Yahoo Search Busca da Web

Resultado da Busca

  1. Stephen Arthur Cook (1939, Búfalo (Nueva York)) es un reconocido científico de la computación. Cook formalizó el concepto de NP-completitud en un famoso artículo de 1971 titulado "The Complexity of Theorem Proving Procedures" ("La complejidad de los procedimientos de demostración de teoremas"), donde también formuló el problema de la relación entre las clases de complejidad P y NP .

  2. Teorema de Cook-Levin. Na teoria da complexidade computacional, o teorema de Cook-Levin, também conhecido como teorema de Cook, afirma que o problema de satisfatibilidade booleana é NP-completo. Isto é, qualquer problema em NP pode ser reduzido em tempo polinomial por uma máquina de Turing determinística para o problema de determinar se ...

  3. Stephen Cook is on Facebook. Join Facebook to connect with Stephen Cook and others you may know. Facebook gives people the power to share and makes the world more open and connected.

  4. Stephen Arthur Cook (né en 1939 à Buffalo dans l' État de New York) est un informaticien et mathématicien américano-canadien, qui a apporté plusieurs contributions majeures à la théorie de la complexité. Il est actuellement professeur à l' université de Toronto, dans le département d'informatique, et dans le département de ...

  5. Stephen Cook Pianist. 260 likes · 1 talking about this. http://www.stephenbcook.com http://www.youtube.com/sbcpianist

  6. 斯蒂芬·A·库克(Stephen A. Cook,1939年12月14日-),1961年从University of Michigan获得其学士学位,于1962年和1966年从哈佛大学分别获得其硕士与博士学位。1966年到1970年,Stephen在加州Berkeley分校担任助理教授职务。1970年,Stephen加盟多伦多大学并工作直到现在。他是NP完全性理论的奠基人,1971年发表Cook ...

  7. A Workshop in Honour of Stephen A. COOK"Steve Cook at 60" -- April 28 - 29, 2000. Stephen Cook was born in Buffalo, New York. He received his B.Sc. degree from the University of Michigan in 1961 and his SM and PhD degrees from Harvard University in 1962 and 1966 respectively. From 1966 to 1970 he was an Assistant Professor at the University of ...