Showing 301 - 320 results of 1,105 for search '"theory of computation"', query time: 0.11s Refine Results
  1. 301

    Perspectives on biological growth and remodeling. by Ambrosi, D, Ateshian, G, Arruda, E, Cowin, S, Dumais, J, Goriely, A, Holzapfel, G, Humphrey, J, Kemkemer, R, Kuhl, E, Olberding, J, Taber, L, Garikipati, K

    Published 2011
    “…Many aspects of these problems are now well-understood, yet there remain areas in need of significant development from the standpoint of experiments, theory, and computation. In this perspective paper we review the state of the field and highlight open questions, challenges, and avenues for further development.…”
    Journal article
  2. 302

    What is quantum computation? by Ekert, A, Hayden, P, Inamori, H, Oi, D

    Published 2001
    “…When quantum effects become important, for example, at the level of single atoms and photons, the classical theory of computation becomes fundamentally inadequate. Entirely new modes of computation and information processing become possible. …”
    Conference item
  3. 303
  4. 304
  5. 305
  6. 306
  7. 307
  8. 308
  9. 309
  10. 310

    The Complexity of Decision Versus Search by Bellare, Mihir, Goldwasser, Shafi

    Published 2023
    “…The fact that search does reduce to decision for SAT and other NP-complete problems (self-reducibility) is among the most well known facts in the theory of computation. But the general question of whether search reduces to decision for every language in NP remains open. …”
    Get full text
  11. 311
  12. 312
  13. 313
  14. 314
  15. 315

    Machines, Logic and Quantum Physics by Deutsch, D, Ekert, A, Lupacchini, R

    Published 1999
    “…Recent progress in the quantum theory of computation has provided practical instances of this, and forces us to abandon the classical view that computation, and hence mathematical proof, are purely logical notions independent of that of computation as a physical process. …”
    Journal article
  16. 316
  17. 317
  18. 318
  19. 319
  20. 320