{"id":"https://openalex.org/W2055367369","doi":"https://doi.org/10.1109/tc.1973.5009105","title":"Computation Times of Arithmetic and Boolean Functions in (d, r) Circuits","display_name":"Computation Times of Arithmetic and Boolean Functions in (d, r) Circuits","publication_year":1973,"publication_date":"1973-06-01","ids":{"openalex":"https://openalex.org/W2055367369","doi":"https://doi.org/10.1109/tc.1973.5009105","mag":"2055367369"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1973.5009105","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1973.5009105","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041813088","display_name":"Philip M. Spira","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Philip M. Spira","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, CA, USA","Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, Calif. 94720"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, Calif. 94720","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041813088"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.1001,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.77664234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"C-22","issue":"6","first_page":"552","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.7061824798583984},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.643798291683197},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6123906970024109},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5912019610404968},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5663661360740662},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5653474926948547},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5480955243110657},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38535547256469727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33638831973075867},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07982507348060608}],"concepts":[{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.7061824798583984},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.643798291683197},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6123906970024109},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5912019610404968},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5663661360740662},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5653474926948547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5480955243110657},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38535547256469727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33638831973075867},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07982507348060608},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1973.5009105","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1973.5009105","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1543281322","https://openalex.org/W1964869680","https://openalex.org/W1981537716","https://openalex.org/W2002270962","https://openalex.org/W2003020124","https://openalex.org/W2067099297","https://openalex.org/W2083910761","https://openalex.org/W2098637578","https://openalex.org/W2131256658","https://openalex.org/W2240884549","https://openalex.org/W2559887101","https://openalex.org/W3010672433"],"related_works":["https://openalex.org/W2090319426","https://openalex.org/W2036954759","https://openalex.org/W2057797376","https://openalex.org/W2506252583","https://openalex.org/W2048249848","https://openalex.org/W1597080238","https://openalex.org/W2260716361","https://openalex.org/W1987422982","https://openalex.org/W2150974517","https://openalex.org/W2029054571"],"abstract_inverted_index":{"A":[0],"(d,":[1],"r)":[2],"circuit":[3,8],"is":[4],"a":[5],"d-valued":[6,23],"logical":[7,24],"in":[9,26,70],"which":[10],"each":[11],"element":[12],"has":[13],"fan-in":[14],"at":[15],"most":[16],"r":[17],"and":[18,46,48],"can":[19],"compute":[20],"any":[21],"r-argument":[22],"function":[25],"unit":[27],"time.":[28],"In":[29],"this":[30],"paper":[31],"we":[32],"review":[33],"results":[34,63],"previously":[35],"published":[36],"on":[37,64],"the":[38,65],"computation":[39,50],"time":[40,66],"of":[41,51],"such":[42,71],"circuits":[43],"for":[44,49],"addition":[45],"multiplication":[47],"general":[52],"Boolean":[53],"functions.":[54],"We":[55],"also":[56],"explicitly":[57],"state":[58],"hitherto":[59],"unpublished":[60],"but":[61],"known":[62],"necessary":[67],"to":[68],"divide":[69],"circuits.":[72]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}