Register machine
Die Registermaschine (RM) ist eine abstrakte Maschine der theoretischen Informatik. Registermaschinen sindTuring-vollständig, das heißt, sie sind prinzipiell zu allen Berechnungen in der Lage, die Turingmaschinen oder auch reale Rechner ausführen können. Da man beweisen kann, dass sich die Registermaschine und die Turingmaschine gegenseitig mit polynomieller Laufzeit simulieren können, gelten Aussagen, die man für die Turingmaschine beweisen kann, auch für die Registermaschine und damit auch für jede beliebige Rechenmaschine. Dies ist in der theoretischen Informatik von Vorteil, da man viele Aussagen anhand der Turingmaschine leichter beweisen kann.
Wikipage disambiguates
APL (programming language)AT&T HobbitA New Kind of ScienceAbacus machineAlgorithmAlgorithm characterizationsBEAM (Erlang virtual machine)Busy beaverBytecodeChannel system (computer science)Church–Turing thesisComparison of Java and Android APIComparison of application virtualization softwareComputabilityComputable functionComputerCounterCounter-machine modelCounter machineDalvik (software)Essentials of Programming LanguagesExtensible Embeddable LanguageFRACTRANGeneral recursive functionHalting problemHistory of general-purpose CPUsInferno (operating system)Java bytecodeJava virtual machineList of computability and complexity topicsList of undecidable problemsLua (programming language)László KalmárMRMMinsky machineMinsky register machineModel of computationOne-instruction set computerParrot virtual machinePointer machine
Link from a Wikipage to another Wikipage
primaryTopic
Register machine
Die Registermaschine (RM) ist eine abstrakte Maschine der theoretischen Informatik. Registermaschinen sindTuring-vollständig, das heißt, sie sind prinzipiell zu allen Berechnungen in der Lage, die Turingmaschinen oder auch reale Rechner ausführen können. Da man beweisen kann, dass sich die Registermaschine und die Turingmaschine gegenseitig mit polynomieller Laufzeit simulieren können, gelten Aussagen, die man für die Turingmaschine beweisen kann, auch für die Registermaschine und damit auch für jede beliebige Rechenmaschine. Dies ist in der theoretischen Informatik von Vorteil, da man viele Aussagen anhand der Turingmaschine leichter beweisen kann.
has abstract
Die Registermaschine (RM) ist ...... schine leichter beweisen kann.
@de
En informatique, une machine à ...... . Une URM est Turing-complète.
@fr
En lógica matemática y en cien ...... uring. Todos los modelos son .
@es
La URM (acronimo di Unlimited ...... ualsiasi problema computabile.
@it
Maszyna rejestrowa – maszyna ( ...... yn rejestrowych należy Parrot.
@pl
Na lógica matemática e na ciên ...... delos são Turing equivalentes.
@pt
Машина Минского — многоленточн ...... онятие ввел в науку М. Минский
@ru
Машина з натуральнозначними ре ...... n,q+4)q+2) S(n)q+3) J(0,0,q+1)
@uk
レジスタマシン(英: Register machine)とは ...... 仮想機械では、たとえばLua 5の仮想機械を指して使われる。
@ja
在数理逻辑和理论计算机科学中,寄存器机(英語:Registe ...... 确定义的寄存器机都是图灵等价的。计算速度严重倚赖于模型细节。
@zh
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,021,672,382
Link from a Wikipage to another Wikipage
title
Register machine
@en
urlname
RegisterMachine
@en
wikiPageUsesTemplate
hypernym
comment
Die Registermaschine (RM) ist ...... schine leichter beweisen kann.
@de
En informatique, une machine à ...... . Une URM est Turing-complète.
@fr
En lógica matemática y en cien ...... uring. Todos los modelos son .
@es
La URM (acronimo di Unlimited ...... ualsiasi problema computabile.
@it
Maszyna rejestrowa – maszyna ( ...... ieją pierwiastki rzeczywiste):
@pl
Na lógica matemática e na ciên ...... delos são Turing equivalentes.
@pt
Машина Минского — многоленточн ...... онятие ввел в науку М. Минский
@ru
Машина з натуральнозначними ре ...... команди називають кроком МНР.
@uk
レジスタマシン(英: Register machine)とは ...... 仮想機械では、たとえばLua 5の仮想機械を指して使われる。
@ja
在数理逻辑和理论计算机科学中,寄存器机(英語:Registe ...... 确定义的寄存器机都是图灵等价的。计算速度严重倚赖于模型细节。
@zh
label
Macchina URM
@it
Machine à registres illimités
@fr
Maszyna rejestrowa
@pl
Máquina de registradores
@pt
Máquina de registro
@es
Register machine
@en
Registermaschine
@de
Машина Минского
@ru
Машина з натуральнозначними регістрами
@uk
レジスタマシン
@ja