{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:43:23Z","timestamp":1750308203251,"version":"3.41.0"},"reference-count":4,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[1974,10,1]],"date-time":"1974-10-01T00:00:00Z","timestamp":149817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[1974,10]]},"abstract":"<jats:p>The improved lower bound result of Fischer et al. &lt;2&gt; is extended to a larger class of machines, namely from uniform BAM's to \"simple\" BAM's.<\/jats:p>","DOI":"10.1145\/1008318.1008321","type":"journal-article","created":{"date-parts":[[2004,10,12]],"date-time":"2004-10-12T15:20:46Z","timestamp":1097594446000},"page":"24-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An extension to on-line multiplication lower bound results"],"prefix":"10.1145","volume":"6","author":[{"given":"David R.","family":"Cheriton","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1974,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1969-0249212-8"},{"volume-title":"Project MAC Tech. Memorandum","year":"1974","author":"Fischer M. J.","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","unstructured":"Cook S. A. \"On the Minimum Computation Time of Functions\" Doctoral thesis Harvard U. Cambridge Mass. May 1966.  Cook S. A. \"On the Minimum Computation Time of Functions\" Doctoral thesis Harvard U. Cambridge Mass. May 1966."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1965.264145"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008318.1008321","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1008318.1008321","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:25:07Z","timestamp":1750263907000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008318.1008321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974,10]]},"references-count":4,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1974,10]]}},"alternative-id":["10.1145\/1008318.1008321"],"URL":"https:\/\/doi.org\/10.1145\/1008318.1008321","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[1974,10]]},"assertion":[{"value":"1974-10-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}