Matches in SemOpenAlex for { <https://semopenalex.org/work/W4212765961> ?p ?o ?g. }
Showing items 1 to 40 of
40
with 100 items per page.
- W4212765961 endingPage "89" @default.
- W4212765961 startingPage "65" @default.
- W4212765961 abstract "ÜberblickIn den ersten drei Kapiteln haben wir uns mit Modellen beschäftigt, die eine wichtige Gemeinsamkeit haben. Jedes von ihnen kann die beiden anderen zumindest so effizient simulieren, daß der zusätzliche Zeitbedarf bei der Erkennung einer formalen Sprache polynomial beschränkt werden kann und der zusätzliche Platzbedarf sogar linear.Das werden wir für die parallelen Registermaschinen (kurz Pram) in diesem Kapitel nicht beweisen können. Die Modelle, die genauer betrachtet werden, unterscheiden sich zwar in manchen Details, gemeinsam ist ihnen aber, daß sie aus beliebig („potentiell unendlich“) vielen sequentiellen Registermaschinen aufgebaut sind. Im ersten Abschnitt wird daher zunächst deren Aufbau und Arbeitsweise beschrieben.Im zweiten und dritten Abschnitt sind dann die sogenannten Crew-Prams bzw. Nlprams Gegenstand der Untersuchungen. Sie unterscheiden sich in drei Punkten voneinander: Das eine Modell ist deterministisch, das andere nicht; die Kommunikation zwischen den Prozessoren ist unterschiedlich gelöst, und die zur Verfügung stehenden „Maschinenbefehle“sind unterschiedlich mächtig. Das führt dann auch zu unterschiedlichen Ergebnissen." @default.
- W4212765961 created "2022-02-24" @default.
- W4212765961 creator A5015010410 @default.
- W4212765961 creator A5044331044 @default.
- W4212765961 date "1995-01-01" @default.
- W4212765961 modified "2023-09-26" @default.
- W4212765961 title "Parallele Registermaschinen" @default.
- W4212765961 cites W1982129592 @default.
- W4212765961 cites W2045271686 @default.
- W4212765961 cites W2084764151 @default.
- W4212765961 cites W2102061396 @default.
- W4212765961 doi "https://doi.org/10.1007/978-3-322-86772-8_5" @default.
- W4212765961 hasPublicationYear "1995" @default.
- W4212765961 type Work @default.
- W4212765961 citedByCount "0" @default.
- W4212765961 crossrefType "book-chapter" @default.
- W4212765961 hasAuthorship W4212765961A5015010410 @default.
- W4212765961 hasAuthorship W4212765961A5044331044 @default.
- W4212765961 hasConcept C138885662 @default.
- W4212765961 hasConcept C15708023 @default.
- W4212765961 hasConceptScore W4212765961C138885662 @default.
- W4212765961 hasConceptScore W4212765961C15708023 @default.
- W4212765961 hasLocation W42127659611 @default.
- W4212765961 hasOpenAccess W4212765961 @default.
- W4212765961 hasPrimaryLocation W42127659611 @default.
- W4212765961 hasRelatedWork W2473335724 @default.
- W4212765961 hasRelatedWork W2609344916 @default.
- W4212765961 hasRelatedWork W2780307509 @default.
- W4212765961 hasRelatedWork W2928210713 @default.
- W4212765961 hasRelatedWork W4210390885 @default.
- W4212765961 hasRelatedWork W59019880 @default.
- W4212765961 hasRelatedWork W766819059 @default.
- W4212765961 hasRelatedWork W2308060692 @default.
- W4212765961 hasRelatedWork W2460312481 @default.
- W4212765961 hasRelatedWork W2478882070 @default.
- W4212765961 isParatext "false" @default.
- W4212765961 isRetracted "false" @default.
- W4212765961 workType "book-chapter" @default.