{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,26]],"date-time":"2025-05-26T11:44:08Z","timestamp":1748259848448},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540420767"},{"type":"electronic","value":"9783540449928"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44992-2_15","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T10:35:31Z","timestamp":1192876531000},"page":"220-230","source":"Crossref","is-referenced-by-count":5,"title":["Solving computational learning problems of Boolean formulae on DNA computers"],"prefix":"10.1007","author":[{"given":"Yasubumi","family":"Sakakibara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,4,25]]},"reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"L. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266, 1994, 1021\u20131024.","journal-title":"Science"},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, M. K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of the ACM, 36, 1989, 929\u2013965.","journal-title":"Journal of the ACM"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0304-3975(92)90367-O","volume":"100","author":"R. Board","year":"1992","unstructured":"R. Board, L. Pitt. On the necessity of Occam algorithms. Theoretical Computer Science, 100, 1992, 157\u2013184.","journal-title":"Theoretical Computer Science"},{"key":"15_CR4","unstructured":"M. Hagiya, M. Arita, D. Kiga, K. Sakamoto, S. Yokoyama. Towards parallel evaluation and learning of Boolean \u03bc-formulas with molecules. In Proc. of Third Annual Meeting on DNA Based Computers, 1997, 105\u2013114."},{"key":"15_CR5","doi-asserted-by":"crossref","unstructured":"M. Kearns, M. Li. Learning in the presence of malicious errors. In Proc. of 20th Annual ACM Symposium on Theory of Computing, ACM, 1988, 267\u2013279.","DOI":"10.1145\/62212.62238"},{"key":"15_CR6","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An Introduction to Computational Learning Theory","author":"M. Kearns","year":"1994","unstructured":"M. Kearns, U. Vazirani. An Introduction to Computational Learning Theory. MIT Press, Massachusetts, 1994."},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1126\/science.7725098","volume":"268","author":"R. J. Lipton","year":"1995","unstructured":"R. J. Lipton. DNA solution of hard computational problems. Science, 268, 1995, 542\u2013545.","journal-title":"Science"},{"key":"15_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA Computing","author":"Gh. P\u0103un","year":"1998","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa. DNA Computing. Springer-Verlag, Heidelberg, 1998."},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L. Pitt","year":"1988","unstructured":"L. Pitt, L. G. Valiant. Computational limitations on learning from examples. Journal of the ACM, 35, 1988, 965\u2013984.","journal-title":"Journal of the ACM"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1023\/A:1022679002094","volume":"11","author":"Y. Sakakibara","year":"1993","unstructured":"Y. Sakakibara. Noise-tolerant Occam algorithms and their applications to learning decision trees. Machine Learning, 11, 1993, 37\u201362.","journal-title":"Machine Learning"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"L. G. Valiant. A theory of the learnable. Communications of the ACM, 27, 1984, 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"15_CR12","unstructured":"E. Winfree. Whiplash PCR for O(1) computing. In Proc. of Fourth Annual Meeting on DNA Based Computers, 1998."}],"container-title":["Lecture Notes in Computer Science","DNA Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44992-2_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T04:12:29Z","timestamp":1550981549000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44992-2_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540420767","9783540449928"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-44992-2_15","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}