Ir al contenido

Resultados de la búsqueda

Para más opciones de búsqueda, vea Ayuda:Búsqueda.

Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.

Ver (20 previas · ) (20 · 50 · 100 · 250 · 500).
  • Miniatura para Richard Stearns
    Richard Stearns
    teoría de la complejidad computacional". En dicho artículo, "On the Computational Complexity of Algorithms" ("Sobre la Complejidad Computacional de los Algoritmos")…
    2 kB (206 palabras) - 14:03 25 dic 2023
  • Miniatura para Christos Papadimitriou
    Christos Papadimitriou
    Universidad de California. Papadimitriou es el autor del libro Computational Complexity, uno de los más utilizados y referenciados en el campo de la teoría…
    2 kB (171 palabras) - 17:49 26 dic 2023
  • Teoría de la complejidad cuántica
    John Watrous (2008). «Quantum Computational Complexity» (en inglés). arXiv:0804.3401.  Scott Aaronson (2016). «The Complexity of Quantum States and Transformations:…
    1 kB (126 palabras) - 23:10 10 oct 2022
  • TFNP
    completos. Megiddo y Papadimitriou. A Note on Total Functions, Existence Theorems and Computational Complexity (1989). Complexity Zoo: TFNP Datos: Q2898181…
    2 kB (129 palabras) - 16:52 23 sep 2019
  • Teoría de la complejidad computacional
    Short History of Computational Complexity», Bulletin of the EATCS 80: 95-133 . Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach…
    25 kB (3296 palabras) - 18:47 20 jun 2024
  • BQP
    enero de 2004). «Complexity Class of the Week: PP». Computational Complexity Weblog. Consultado el 2 de mayo de 2008.  Enlace de Complexity Zoo a BQP Archivado…
    8 kB (965 palabras) - 08:44 5 jun 2024
  • Función de espacio constructivo
    Ullman. Introduction to Automata theory, Languages and Compilation. Addison Wesley. 1979. Capítulo 12 — Computational Complexity Theory. Datos: Q5870974…
    2 kB (196 palabras) - 10:48 30 jul 2019
  • Miniatura para Tesis de Cobham
    Tesis de Cobham
    Oded Goldreich (2008). [Tesis de Cobham, p. 128, en Google Libros Computational complexity] |url= incorrecta (ayuda) (en inglés). Cambridge: Cambridge University…
    4 kB (409 palabras) - 14:26 9 oct 2023
  • Miniatura para Juris Hartmanis
    Juris Hartmanis
    sería su primer decano. Hartmanis, J., and Stearns, R. E. On the computational complexity of algorithms. Trans. Amer. Math. Soc. 117 (1965), 285--306. Ryan…
    3 kB (258 palabras) - 14:09 5 ene 2024
  • Problema de la división de un conjunto
    (ayuda) E. Petrank, "The hardness of approximation: Gap location", Computational Complexity, 4(1994), 133–157. "An FPT Algorithm for Set Splitting" Datos:…
    2 kB (255 palabras) - 16:34 23 sep 2019
  • Alexander Razborov
    (PostScript). Computational Complexity 7 (4): 291-324. doi:10.1007/s000370050013.  Razborov, Alexander A. (January 2003). «Propositional proof complexity» (PostScript)…
    8 kB (713 palabras) - 19:47 15 feb 2024
  • H. T. Kung
    el 13 de junio de 2020.  Kung, H. T (1973). «Topics in analytic computational complexity.». Pittsburg,h, PA: Universidad Carnegie-Mellon. Archivado desde…
    6 kB (662 palabras) - 14:11 23 ago 2023
  • Circuitos booleanos
    ISBN 978-0-534-95097-2.  Arora, Sanjeev; Barak, Boaz (2009). Computational Complexity: A Modern Approach. Cambridge University Press. p. 286. ISBN 978-0-521-42426-4…
    10 kB (1250 palabras) - 08:35 13 ene 2024
  • Miniatura para Richard Karp
    Richard Karp
    «"Fundamental Contributions to the Development of the Theory of Computational Complexity"». Archivado desde el original el 16 de febrero de 2013. Consultado…
    5 kB (381 palabras) - 21:33 24 dic 2023
  • Teorema del incremento lineal de velocidad
    con la cota superior asintótica Christos Papadimitriou (1994): Computational Complexity, Capítulo 2.4 «Linear Speedup». Addison Wesley. Datos: Q3527226…
    3 kB (414 palabras) - 13:35 18 sep 2019
  • P/poly
    (1): 95-119, doi:10.1016/0304-3975(93)90256-S . «Lecture notes on computational complexity by Peter Bro Miltersen». Archivado desde el original el 23 de febrero…
    11 kB (1403 palabras) - 09:10 18 feb 2024
  • Protocolo Arthur-Merlin
    (2009), Computational Complexity: A Modern Approach, Cambridge, ISBN 978-0-521-42426-4 . Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern…
    14 kB (2018 palabras) - 16:37 3 oct 2023
  • Consejo (complejidad computacional)
    (teorema de Karp-Lipton). Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity: A Modern Approach, Cambridge University Press, p. 113, ISBN 9780521424264 …
    5 kB (628 palabras) - 06:19 19 mar 2022
  • Teorema de la jerarquía temporal
    no. Hartmanis, J.; Stearns, R. E. (1 de mayo de 1965). «On the computational complexity of algorithms». Transactions of the American Mathematical Society…
    11 kB (1695 palabras) - 20:20 16 ene 2024
  • Polinomio de permutación
    zur Gathen, Joachim (1995). «The computational complexity of recognizing permutation functions». Computational Complexity 5 (1): 76-97. MR 1319494. doi:10…
    20 kB (2826 palabras) - 07:14 16 oct 2023
Ver (20 previas · ) (20 · 50 · 100 · 250 · 500).
Obtenido de «https://es.wikipedia.org/wiki/Especial:Buscar»