{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T15:35:43Z","timestamp":1774798543161,"version":"3.50.1"},"publisher-location":"Berlin\/Heidelberg","reference-count":12,"publisher":"Springer-Verlag","isbn-type":[{"value":"0387968180","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0040375","type":"book-chapter","created":{"date-parts":[[2006,8,3]],"date-time":"2006-08-03T00:03:50Z","timestamp":1154563430000},"page":"74-80","source":"Crossref","is-referenced-by-count":10,"title":["O(log(n)) parallel time finite field inversion"],"prefix":"10.1007","author":[{"given":"Bruce E.","family":"Litow","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George I.","family":"Davida","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"8_CR1","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1137\/0215070","volume":"15","author":"P. Beame","year":"1986","unstructured":"P. Beame,S. Cook,H. Hoover,\u201cLog Depth Circuits for Division and Related Problems\u201d, SIAM J. Comput.,vol.15,no.4,pp.994\u20131003,1986","journal-title":"SIAM J. Comput."},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0020-0190(84)90018-8","volume":"18","author":"S. Berkowitz","year":"1984","unstructured":"S. Berkowitz, \u201cOn Computing the Determinant in Small Parallel Time using a Small Number of Processors\u201d,Inf.Proc.Lett.,vol.18, pp.147\u2013150,1984","journal-title":"Inf.Proc.Lett."},{"key":"8_CR3","unstructured":"E. Berlekamp,Algebraic Coding Theory,McGraw-Hill,1968"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/S0019-9958(85)80041-3","volume":"64","author":"S. Cook","year":"1985","unstructured":"S. Cook, \u201cA Taxonomy of Problems with Fast Parallel Algorithms\u201d, Inf. and Control, vol.64,pp.2\u201322,1985","journal-title":"Inf. and Control"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1137\/0205040","volume":"5","author":"L. Csanky","year":"1976","unstructured":"L. Csanky, \u201cFast Parallel Matrix Inversion Algoritms\u201d, SIAM J. Comput.,vol.5,pp.618\u2013623, 1976","journal-title":"SIAM J. Comput."},{"key":"8_CR6","unstructured":"G.Davida,B.Litow, \u201cFast Parallel Inversion in Finite Fields\u201d,19th CISS at Johns Hopkins,pp.305\u2013308,1985"},{"key":"8_CR7","unstructured":"G. Davida,B.Litow, \u201cFast Parallel Comparison and Division in Modular Representation 1987,in preparation"},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1049\/el:19720378","volume":"8","author":"G. Davida","year":"1972","unstructured":"G. Davida, \u201cInverse of Elements of a galois Field\u201d, Electronics Lett.,vol.8,21,Oct.1972","journal-title":"Electronics Lett."},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"N.Koblitz,p-Adic Analysis and Zeta Functions,GTM 58,Springer Verlag,1977","DOI":"10.1007\/978-1-4684-0047-2"},{"key":"8_CR10","unstructured":"B.Litow, \u201cComplexity of Polynomial Root Approximation\u201d,manuscript,1987"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"K. Mulmuley, \u201cA Fast Parallel Algorithm to Compute the Rank of a matrix Over an Arbitrary Field\u201d,Proc. 18th ACM STOC,pp.338\u2013339,1986","DOI":"10.1145\/12130.12164"},{"key":"8_CR12","first-page":"365","volume":"22","author":"W. Ruzzo","year":"1981","unstructured":"W. Ruzzo, \u201cOn Uniform Circuit Complexity\u201d, JCSS,vol. 22,pp.365\u2013383,1981","journal-title":"JCSS"}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0040375.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:40:12Z","timestamp":1607550012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0040375"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0387968180"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0040375","relation":{},"subject":[]}}