multitape turing machine

  • 1Turing machine — For the test of artificial intelligence, see Turing test. For the instrumental rock band, see Turing Machine (band). Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine… …

    Wikipedia

  • 2Turing machine equivalents — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …

    Wikipedia

  • 3Non-deterministic Turing machine — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …

    Wikipedia

  • 4Multi-track Turing machine — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …

    Wikipedia

  • 5Computational complexity of mathematical operations — The following tables list the running time of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitape Turing machine.[1] See big O notation for an explanation …

    Wikipedia

  • 6Arnold Schönhage — (* 1. Dezember 1934 in Lockhausen, heute Bad Salzuflen) ist Mathematiker, Informatiker und emeritierter Professor der Universität Bonn. Inhaltsverzeichnis 1 Werk 2 Leben 3 Literatur …

    Deutsch Wikipedia

  • 7Schönhage — Arnold Schönhage (* 1. Dezember 1934 in Lockhausen, jetzt Bad Salzuflen) ist Mathematiker, Informatiker und emeritierter Professor der Universität Bonn. Inhaltsverzeichnis 1 Werk 2 Leben 3 …

    Deutsch Wikipedia

  • 8Arnold Schönhage — (born 1934) is a mathematician and computer scientist and Professor Emeritus at Rheinische Friedrich Wilhelms Universität, Bonn. He was also professor in Tübingen and Konstanz. Schönhage now lives near Bonn, Germany.Schönhage together with Volker …

    Wikipedia

  • 9Быстрые алгоритмы — Значимость предмета статьи поставлена под сомнение. Пожалуйста, покажите в статье значимость её предмета, добавив в неё доказательства значимости по частным критериям значимости или, в случае если частные критерии значимости для… …

    Википедия

  • 10машина Тьюринга с несколькими магнитными лентами — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN multitape Turing machine …

    Справочник технического переводчика