{"id":"https://openalex.org/W4379116124","doi":"https://doi.org/10.23919/date56975.2023.10136889","title":"Rethinking NPN Classification from Face and Point Characteristics of Boolean Functions","display_name":"Rethinking NPN Classification from Face and Point Characteristics of Boolean Functions","publication_year":2023,"publication_date":"2023-04-01","ids":{"openalex":"https://openalex.org/W4379116124","doi":"https://doi.org/10.23919/date56975.2023.10136889"},"language":"en","primary_location":{"id":"doi:10.23919/date56975.2023.10136889","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date56975.2023.10136889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-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/A5101596930","display_name":"Jiaxi Zhang","orcid":"https://orcid.org/0000-0002-1115-7850"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaxi Zhang","raw_affiliation_strings":["Center for Energy-Efficient Computing and Applications, Peking University,Beijing,China","Center for Energy-Efficient Computing and Applications, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Energy-Efficient Computing and Applications, Peking University,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Center for Energy-Efficient Computing and Applications, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077160371","display_name":"Shenggen Zheng","orcid":"https://orcid.org/0000-0001-7325-2506"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenggen Zheng","raw_affiliation_strings":["Peng Cheng Laboratory,Shenzhen,China","Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory,Shenzhen,China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020240041","display_name":"Liwei Ni","orcid":"https://orcid.org/0000-0003-3870-417X"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liwei Ni","raw_affiliation_strings":["Peng Cheng Laboratory,Shenzhen,China","Peng Cheng Laboratory, Shenzhen, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory,Shenzhen,China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100768288","display_name":"Huawei Li","orcid":"https://orcid.org/0000-0001-8082-4218"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawei Li","raw_affiliation_strings":["University of Chinese Academy of Sciences,Beijing,China","University of Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Institute of Computing Technology, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023468643","display_name":"Guojie Luo","orcid":"https://orcid.org/0000-0003-4932-3655"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojie Luo","raw_affiliation_strings":["Center for Energy-Efficient Computing and Applications, Peking University,Beijing,China","Center for Energy-Efficient Computing and Applications, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Energy-Efficient Computing and Applications, Peking University,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Center for Energy-Efficient Computing and Applications, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.865,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68471483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.7395673990249634},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6507300138473511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5953319668769836},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5219518542289734},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4498542547225952},{"id":"https://openalex.org/keywords/classification-scheme","display_name":"Classification scheme","score":0.44664815068244934},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.42337745428085327},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.42046409845352173},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41555118560791016},{"id":"https://openalex.org/keywords/linear-classifier","display_name":"Linear classifier","score":0.4151053726673126},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3778688311576843},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37002021074295044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.348910927772522},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24705418944358826},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19197627902030945}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.7395673990249634},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6507300138473511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5953319668769836},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5219518542289734},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4498542547225952},{"id":"https://openalex.org/C13460635","wikidata":"https://www.wikidata.org/wiki/Q85753676","display_name":"Classification scheme","level":2,"score":0.44664815068244934},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.42337745428085327},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.42046409845352173},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41555118560791016},{"id":"https://openalex.org/C139532973","wikidata":"https://www.wikidata.org/wiki/Q2679259","display_name":"Linear classifier","level":3,"score":0.4151053726673126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3778688311576843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37002021074295044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.348910927772522},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24705418944358826},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19197627902030945}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date56975.2023.10136889","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date56975.2023.10136889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8903775235","display_name":null,"funder_award_id":"62090021","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1977926680","https://openalex.org/W2050779425","https://openalex.org/W2050848446","https://openalex.org/W2103749128","https://openalex.org/W2105301752","https://openalex.org/W2133743520","https://openalex.org/W2138838211","https://openalex.org/W2142839378","https://openalex.org/W2163492764","https://openalex.org/W2168679029","https://openalex.org/W2242458479","https://openalex.org/W2478522672","https://openalex.org/W2524836488","https://openalex.org/W2935888545","https://openalex.org/W2963843665","https://openalex.org/W3004638901","https://openalex.org/W3212751295","https://openalex.org/W4230501129","https://openalex.org/W4299487805","https://openalex.org/W6684889537","https://openalex.org/W6690302409","https://openalex.org/W6750853391"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W588267724","https://openalex.org/W4297743441","https://openalex.org/W2952598754","https://openalex.org/W2026779193"],"abstract_inverted_index":{"NPN":[0,46,93,103,117,121],"classification":[1,26,71,122],"is":[2,89],"an":[3],"essential":[4],"problem":[5],"in":[6],"the":[7,33,70,84,107,115],"design":[8],"and":[9,20,51,60,83],"verification":[10],"of":[11,36,54,72,86],"digital":[12],"circuits.":[13],"Most":[14],"existing":[15],"works":[16],"explored":[17],"variable":[18],"symmetries":[19],"cofactor":[21,29],"signatures":[22,30,88,97],"to":[23,69,79],"develop":[24],"their":[25],"methods.":[27],"However,":[28],"only":[31,77],"consider":[32],"face":[34,50],"characteristics":[35,53],"Boolean":[37,55,73],"functions.":[38,74],"In":[39],"this":[40],"paper,":[41],"we":[42],"propose":[43],"a":[44,66,90],"new":[45,63,67],"classifier":[47,76,118],"using":[48],"both":[49],"point":[52],"functions,":[56],"including":[57],"cofactor,":[58],"influence,":[59],"sensitivity.":[61],"The":[62,75,111],"method":[64],"brings":[65],"perspective":[68],"needs":[78],"compute":[80],"some":[81],"signatures,":[82],"equality":[85],"corresponding":[87],"prerequisite":[91],"for":[92,102],"equivalence.":[94],"Therefore,":[95],"these":[96],"can":[98],"be":[99],"directly":[100],"used":[101],"classification,":[104],"thus":[105],"avoiding":[106],"exhaustive":[108],"transformation":[109],"enumeration.":[110],"experiments":[112],"show":[113],"that":[114],"proposed":[116],"gains":[119],"better":[120],"accuracy":[123],"with":[124],"comparable":[125],"speed.":[126]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}