Other question ?

121 views
Skip to first unread message

Ricardo

unread,
Mar 11, 2012, 8:05:19 PM3/11/12
to polynomial-algo...@googlegroups.com
Dear Prof. Angela Weiss M:

Another question I have is with this demonstration, it can also be deduced by analogy, and say with absolute certainty, the non existence of one-way functions?

Thank you for your attention
 

M Angela Weiss

unread,
Mar 14, 2012, 12:32:00 PM3/14/12
to Polynomial Algorithm for 3-SAT
Hi,
My subject is pure maths, not computer science or even cryptology,
but, as far as I know, if one shows that there are such functions,
then P\neq NP. I know little about the other way round.
take care,
angela

Ricardo

unread,
Mar 14, 2012, 8:47:24 PM3/14/12
to Polynomial Algorithm for 3-SAT
Dear Prof. M. Angela Weiss:

So this means that such a demonstration in question
(errata: "P = NP") is not general enough to cover all the gaps in
relation to the topic under discussion? That's how I got it! Could you
enlighten me, if it be possible? Pure Mathematics, Theoretical
Computer Science and Cryptography are related issues, so it therefore
comes to be a strong solution of the absence of proof of such
functions unique path, the errata ("P = NP") gains more credibility,
believes ?


Thank you for your attention

M Angela Weiss

unread,
Mar 16, 2012, 9:02:05 AM3/16/12
to polynomial-algo...@googlegroups.com
Caro Ricardo,
   Estou dando reply apenas para você e em PORTUGUÊS porque não consigo ter clara compreensão de seu Inglês. Concordo com você que todos tópicos estão relacionados e conhecimento não deve ser colocado em prateleiras isoladas e não conectadas do modo algum, mas meu tempo é restrito e devo verificar, via um referee se o que proponho é correto ou não. Desse modo, devo me voltar ao manuscrito em si, não a importantes consequencias, caso meu manuscrito esteja correto, que este impliará. Meu problema em suas cartas, no monento, é entende-las em sua formulação e sua gramática e, pelo pouco que entendi, responder a algo que, eventualmente desviaria de meu objetivo, que é a proposta: O meu algorítmo é polinomial ou apresenta falha?
  Desculpe a curiosidade, qual é o seu background? Sou matemática pura de formação e, durante meu doutorado, convivi com o saudável ambiente de CUNY, onde tive aulas na Filosofia, Computação e Matemática, mas, em nome dessa preciosa formação eclética,  não me atrevo a andar muito mais fundo e dispersar meu foco fora da proposta objetiva: esse texto que escrevi está correto?
[]'s
angela
--
 Dr M. Angela Weiss
 www.ime.usp.br/~weiss/
 Departamento de Matematica   
 Instituto de Matematica e Estatistica - USP
 Caixa Postal 66.281  
 05314-970    Sao Paulo, SP     Brazil    


When you are in doubt, be still, and wait;
when doubt no longer exists for you, then go forward with courage.
So long as mists envelop you, be still;
be still until the sunlight pours through and dispels the mists
-- as it surely will.
Then act with courage.

Ponca Chief White Eagle (1800's to 1914)


Ricardo

unread,
Mar 16, 2012, 5:51:44 PM3/16/12
to Polynomial Algorithm for 3-SAT
Prezada Profa. Dra. M. Angela Weiss:

Eu sou um humilde Analista de Sistemas e sou também
graduado em Ciência da Computação pela UFPB, mas nem por isso deixo de
me interessar pelos assuntos que abordam tanto teoria da computação
quanto complexidade computacional e essa grande questão: "P ? NP", por
isso participo deste grupo de discussão. Quanto ao seu português, sim
claro, está correto. Desculpe-me pelo meu inglês, ele não tão fluente
assim, mas mesmo assim dá para compreender o texto. Sem mais assuntos
no momento.

[]'s Ricardo
>  www.ime.usp.br/~weiss/<http://www.ime.usp.br/%7Eweiss/>
>  Departamento de Matematica
>  Instituto de Matematica e Estatistica - USP
>  Caixa Postal 66.281
>  05314-970    Sao Paulo, SP     Brazil
>
> When you are in doubt, be still, and wait;
> when doubt no longer exists for you, then go forward with courage.
> So long as mists envelop you, be still;
> be still until the sunlight pours through and dispels the mists
> -- as it surely will.
> Then act with courage.
>
> Ponca Chief White Eagle (1800's to 1914)- Ocultar texto das mensagens anteriores -
>
> - Mostrar texto das mensagens anteriores -
Reply all
Reply to author
Forward
0 new messages