Space lower bounds for maze threadability on restricted machines:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Toronto
Univ. of Toronto, Dep. of Computer Science
1978
|
| Schriftenreihe: | University <Toronto> / Department of Computer Science: Technical report
117 |
| Schlagworte: | |
| Beschreibung: | 47 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011846561 | ||
| 003 | DE-604 | ||
| 005 | 20171117 | ||
| 007 | t | ||
| 008 | 980324s1978 d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)71379471 | ||
| 035 | |a (DE-599)BVBBV011846561 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 | ||
| 100 | 1 | |a Cook, Stephen A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Space lower bounds for maze threadability on restricted machines |c Stephen A. Cook and Charles W. Rackoff |
| 264 | 1 | |a Toronto |b Univ. of Toronto, Dep. of Computer Science |c 1978 | |
| 300 | |a 47 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a University <Toronto> / Department of Computer Science: Technical report |v 117 | |
| 650 | 4 | |a Turing, Machines de | |
| 650 | 4 | |a Machine theory | |
| 650 | 4 | |a Turing machines | |
| 700 | 1 | |a Rackoff, Charles |d 1948- |e Verfasser |0 (DE-588)1102140848 |4 aut | |
| 810 | 2 | |a Department of Computer Science: Technical report |t University <Toronto> |v 117 |w (DE-604)BV005455013 |9 117 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008001403 | ||
Datensatz im Suchindex
| _version_ | 1804126431134875648 |
|---|---|
| any_adam_object | |
| author | Cook, Stephen A. Rackoff, Charles 1948- |
| author_GND | (DE-588)1102140848 |
| author_facet | Cook, Stephen A. Rackoff, Charles 1948- |
| author_role | aut aut |
| author_sort | Cook, Stephen A. |
| author_variant | s a c sa sac c r cr |
| building | Verbundindex |
| bvnumber | BV011846561 |
| ctrlnum | (OCoLC)71379471 (DE-599)BVBBV011846561 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01125nam a2200313 cb4500</leader><controlfield tag="001">BV011846561</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171117 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980324s1978 d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)71379471</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011846561</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-91</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cook, Stephen A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Space lower bounds for maze threadability on restricted machines</subfield><subfield code="c">Stephen A. Cook and Charles W. Rackoff</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Toronto</subfield><subfield code="b">Univ. of Toronto, Dep. of Computer Science</subfield><subfield code="c">1978</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">47 S.</subfield><subfield code="b">graph. Darst.</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">University <Toronto> / Department of Computer Science: Technical report</subfield><subfield code="v">117</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Turing, Machines de</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Turing machines</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rackoff, Charles</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1102140848</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">University <Toronto></subfield><subfield code="v">117</subfield><subfield code="w">(DE-604)BV005455013</subfield><subfield code="9">117</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008001403</subfield></datafield></record></collection> |
| id | DE-604.BV011846561 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:17:20Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008001403 |
| oclc_num | 71379471 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM |
| physical | 47 S. graph. Darst. |
| publishDate | 1978 |
| publishDateSearch | 1978 |
| publishDateSort | 1978 |
| publisher | Univ. of Toronto, Dep. of Computer Science |
| record_format | marc |
| series2 | University <Toronto> / Department of Computer Science: Technical report |
| spelling | Cook, Stephen A. Verfasser aut Space lower bounds for maze threadability on restricted machines Stephen A. Cook and Charles W. Rackoff Toronto Univ. of Toronto, Dep. of Computer Science 1978 47 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier University <Toronto> / Department of Computer Science: Technical report 117 Turing, Machines de Machine theory Turing machines Rackoff, Charles 1948- Verfasser (DE-588)1102140848 aut Department of Computer Science: Technical report University <Toronto> 117 (DE-604)BV005455013 117 |
| spellingShingle | Cook, Stephen A. Rackoff, Charles 1948- Space lower bounds for maze threadability on restricted machines Turing, Machines de Machine theory Turing machines |
| title | Space lower bounds for maze threadability on restricted machines |
| title_auth | Space lower bounds for maze threadability on restricted machines |
| title_exact_search | Space lower bounds for maze threadability on restricted machines |
| title_full | Space lower bounds for maze threadability on restricted machines Stephen A. Cook and Charles W. Rackoff |
| title_fullStr | Space lower bounds for maze threadability on restricted machines Stephen A. Cook and Charles W. Rackoff |
| title_full_unstemmed | Space lower bounds for maze threadability on restricted machines Stephen A. Cook and Charles W. Rackoff |
| title_short | Space lower bounds for maze threadability on restricted machines |
| title_sort | space lower bounds for maze threadability on restricted machines |
| topic | Turing, Machines de Machine theory Turing machines |
| topic_facet | Turing, Machines de Machine theory Turing machines |
| volume_link | (DE-604)BV005455013 |
| work_keys_str_mv | AT cookstephena spacelowerboundsformazethreadabilityonrestrictedmachines AT rackoffcharles spacelowerboundsformazethreadabilityonrestrictedmachines |