{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:15:08Z","timestamp":1725804908873},"publisher-location":"Cham","reference-count":9,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319115191"},{"type":"electronic","value":"9783319115207"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11520-7_16","type":"book-chapter","created":{"date-parts":[[2014,9,12]],"date-time":"2014-09-12T05:05:05Z","timestamp":1410498305000},"page":"146-155","source":"Crossref","is-referenced-by-count":1,"title":["Cellular Automata (CA) Model for Primality Test"],"prefix":"10.1007","author":[{"given":"Nirmalya Sundar","family":"Maiti","sequence":"first","affiliation":[]},{"given":"Soumyabrata","family":"Ghosh","sequence":"additional","affiliation":[]},{"given":"Parimal Pal","family":"Chaudhuri","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.1090\/S0025-5718-1980-0583518-6","volume":"35","author":"R. Baillie","year":"1980","unstructured":"Baillie, R., Wagstaff Jr., S.S.: Lucas pseudoprimes. Math. Comp.\u00a035, 1391\u20131417 (1980)","journal-title":"Math. Comp."},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1984-0726006-X","volume":"42","author":"H. Cohen","year":"1984","unstructured":"Cohen, H., Lenstra Jr., H.W.: Primality testing and jacobi sums. Math. Comp.\u00a042, 297\u2013330 (1984)","journal-title":"Math. Comp."},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Solovay, R.M., Strassen, V.: A fast monte-carlo test for primality. SIAM Journal on Computing\u00a06(1), 84\u201385","DOI":"10.1137\/0206006"},{"issue":"2","key":"16_CR4","doi-asserted-by":"publisher","first-page":"781","DOI":"10.4007\/annals.2004.160.781","volume":"160","author":"M. Agrawal","year":"2004","unstructured":"Agrawal, M., Kayal, N., Saxena, N.: Primes is in p. Annals of Mathematics\u00a0160(2), 781\u2013793 (2004)","journal-title":"Annals of Mathematics"},{"key":"16_CR5","unstructured":"Lenstra Jr., H.W., Pomerance, C.: Primality testing with gaussian periods (July 2005), Preprint Available as http:\/\/www.math.dartmouth.edu\/~carlp\/PDF\/complexity072805.pdf"},{"issue":"3","key":"16_CR6","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/S0022-0000(76)80043-8","volume":"13","author":"G.L. Miller","year":"1976","unstructured":"Miller, G.L.: Riemann\u2019s Hypothesis and Tests for Primality. Journal of Computer and System Sciences\u00a013(3), 300\u2013317 (1976), doi:10.1145\/800116.803773","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Maiti, N.S., Ghosh, S., Munshi, S., Pal Chaudhuri, P.: Linear Time Algorithm for Identifying the Invertibility of Null-Boundary Three Neighborhood Cellular Automata. Complex Systems\u00a019(1) (2010)","DOI":"10.25088\/ComplexSystems.19.1.89"},{"issue":"4","key":"16_CR8","first-page":"335","volume":"7","author":"N.S. Maiti","year":"2012","unstructured":"Maiti, N.S., Ghosh, S., Sikdar, B.K., Pal Chaudhuri, P.: Rule Vector Graph (RVG) to Design Linear Time Algorithm for Identifying the Invertibility of Periodic-Boundary Three Neighborhood Cellular Automata. Journal of Cellular Automata\u00a07(4), 335\u2013362 (2012)","journal-title":"Journal of Cellular Automata"},{"issue":"1","key":"16_CR9","doi-asserted-by":"crossref","first-page":"47","DOI":"10.25088\/ComplexSystems.20.1.47","volume":"20","author":"S. Ghosh","year":"2011","unstructured":"Ghosh, S., Maiti, N.S., Sikdar, B.K., Pal Chaudhuri, P.: On Invertible Three Neighborhood Null Boundary Uniform Cellular Automata. Complex Systems\u00a020(1), 47\u201365 (2011)","journal-title":"Complex Systems"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11520-7_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T09:18:42Z","timestamp":1598260722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11520-7_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319115191","9783319115207"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11520-7_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}