Associative storage modification machines:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Amsterdam
1990
|
| Schriftenreihe: | Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS
90,14 |
| Schlagwörter: | |
| Links: | https://ir.cwi.nl/pub/5727 |
| Abstract: | Abstract: "We present a parallel version of the storage modification machine. This model, called the Associative Storage Modification Machine (ASMM), has the property that it can recognize in polynomial time exactly what Turing machines can recognize in polynomial space. The model therefore belongs to the Second Machine Class, consisting of those parallel machine models that satisfy the parallel computation thesis. The Associative Storage Modification Machine obtains its computational power from following pointers in the reverse direction." |
| Umfang: | 13 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008974452 | ||
| 003 | DE-604 | ||
| 005 | 20220207 | ||
| 007 | t| | ||
| 008 | 940206s1990 xx |||| 00||| eng d | ||
| 035 | |a (OCoLC)23953837 | ||
| 035 | |a (DE-599)BVBBV008974452 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-91G | ||
| 100 | 1 | |a Tromp, John |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Associative storage modification machines |c J. T. Tromp ; P. van Emde Boas |
| 264 | 1 | |a Amsterdam |c 1990 | |
| 300 | |a 13 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS |v 90,14 | |
| 520 | 3 | |a Abstract: "We present a parallel version of the storage modification machine. This model, called the Associative Storage Modification Machine (ASMM), has the property that it can recognize in polynomial time exactly what Turing machines can recognize in polynomial space. The model therefore belongs to the Second Machine Class, consisting of those parallel machine models that satisfy the parallel computation thesis. The Associative Storage Modification Machine obtains its computational power from following pointers in the reverse direction." | |
| 650 | 4 | |a Computer storage devices | |
| 650 | 4 | |a Parallel computers | |
| 700 | 1 | |a Emde Boas, Peter van |e Verfasser |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |
| 830 | 0 | |a Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS |v 90,14 |w (DE-604)BV008928356 |9 90,14 | |
| 856 | 4 | 1 | |u https://ir.cwi.nl/pub/5727 |x Verlag |z kostenfrei |3 Volltext |
| 912 | |a ebook | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005926026 | |
Datensatz im Suchindex
| DE-BY-TUM_katkey | 615666 |
|---|---|
| _version_ | 1821931087964667904 |
| any_adam_object | |
| author | Tromp, John Emde Boas, Peter van |
| author_facet | Tromp, John Emde Boas, Peter van |
| author_role | aut aut |
| author_sort | Tromp, John |
| author_variant | j t jt b p v e bpv bpve |
| building | Verbundindex |
| bvnumber | BV008974452 |
| collection | ebook |
| ctrlnum | (OCoLC)23953837 (DE-599)BVBBV008974452 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01752nam a2200349 cb4500</leader><controlfield tag="001">BV008974452</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220207 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">940206s1990 xx |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)23953837</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008974452</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tromp, John</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Associative storage modification machines</subfield><subfield code="c">J. T. Tromp ; P. van Emde Boas</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">13 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS</subfield><subfield code="v">90,14</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We present a parallel version of the storage modification machine. This model, called the Associative Storage Modification Machine (ASMM), has the property that it can recognize in polynomial time exactly what Turing machines can recognize in polynomial space. The model therefore belongs to the Second Machine Class, consisting of those parallel machine models that satisfy the parallel computation thesis. The Associative Storage Modification Machine obtains its computational power from following pointers in the reverse direction."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer storage devices</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel computers</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Emde Boas, Peter van</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS</subfield><subfield code="v">90,14</subfield><subfield code="w">(DE-604)BV008928356</subfield><subfield code="9">90,14</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://ir.cwi.nl/pub/5727</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005926026</subfield></datafield></record></collection> |
| id | DE-604.BV008974452 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T09:29:45Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005926026 |
| oclc_num | 23953837 |
| open_access_boolean | 1 |
| owner | DE-29T DE-91G DE-BY-TUM |
| owner_facet | DE-29T DE-91G DE-BY-TUM |
| physical | 13 S. |
| psigel | ebook |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| record_format | marc |
| series | Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS |
| spellingShingle | Tromp, John Emde Boas, Peter van Associative storage modification machines Centrum voor Wiskunde en Informatica <Amsterdam>/ Department of Computer Science: Report CS Computer storage devices Parallel computers |
| title | Associative storage modification machines |
| title_auth | Associative storage modification machines |
| title_exact_search | Associative storage modification machines |
| title_full | Associative storage modification machines J. T. Tromp ; P. van Emde Boas |
| title_fullStr | Associative storage modification machines J. T. Tromp ; P. van Emde Boas |
| title_full_unstemmed | Associative storage modification machines J. T. Tromp ; P. van Emde Boas |
| title_short | Associative storage modification machines |
| title_sort | associative storage modification machines |
| topic | Computer storage devices Parallel computers |
| topic_facet | Computer storage devices Parallel computers |
| url | https://ir.cwi.nl/pub/5727 |
| volume_link | (DE-604)BV008928356 |
| work_keys_str_mv | AT trompjohn associativestoragemodificationmachines AT emdeboaspetervan associativestoragemodificationmachines |