{"id":"https://openalex.org/W3087934642","doi":"https://doi.org/10.1109/tit.2020.3025767","title":"On the Number of Equivalence Classes of Boolean and Invertible Boolean Functions","display_name":"On the Number of Equivalence Classes of Boolean and Invertible Boolean Functions","publication_year":2020,"publication_date":"2020-09-22","ids":{"openalex":"https://openalex.org/W3087934642","doi":"https://doi.org/10.1109/tit.2020.3025767","mag":"3087934642"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3025767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3025767","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5064083481","display_name":"Miodrag \u017divkovi\u0107","orcid":"https://orcid.org/0000-0001-9172-1230"},"institutions":[{"id":"https://openalex.org/I4068193","display_name":"University of Belgrade","ror":"https://ror.org/02qsmb048","country_code":"RS","type":"education","lineage":["https://openalex.org/I4068193"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Miodrag Zivkovic","raw_affiliation_strings":["Department of Informatics, Faculty of Mathematics, University of Belgrade, Belgrade, Serbia"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Faculty of Mathematics, University of Belgrade, Belgrade, Serbia","institution_ids":["https://openalex.org/I4068193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051991221","display_name":"Marko Cari\u0107","orcid":"https://orcid.org/0009-0008-7675-9976"},"institutions":[{"id":"https://openalex.org/I4210142455","display_name":"National Library of Serbia","ror":"https://ror.org/04r6eem28","country_code":"RS","type":"archive","lineage":["https://openalex.org/I4210142455"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Marko Caric","raw_affiliation_strings":["National Bank of Serbia, Belgrade, Serbia"],"affiliations":[{"raw_affiliation_string":"National Bank of Serbia, Belgrade, Serbia","institution_ids":["https://openalex.org/I4210142455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064083481"],"corresponding_institution_ids":["https://openalex.org/I4068193"],"apc_list":null,"apc_paid":null,"fwci":0.6628,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7609683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"1","first_page":"391","last_page":"407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11567","display_name":"semigroups and automata theory","score":0.9957000017166138,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9800000190734863,"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/equivalence","display_name":"Equivalence (formal languages)","score":0.5793332457542419},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4775082468986511},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.4481286108493805},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42646902799606323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3713873028755188}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5793332457542419},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4775082468986511},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.4481286108493805},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42646902799606323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3713873028755188}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.3025767","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3025767","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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":18,"referenced_works":["https://openalex.org/W191630204","https://openalex.org/W1550603695","https://openalex.org/W2049571876","https://openalex.org/W2049817705","https://openalex.org/W2065321712","https://openalex.org/W2083047420","https://openalex.org/W2086449672","https://openalex.org/W2101582437","https://openalex.org/W2113875756","https://openalex.org/W2117510723","https://openalex.org/W2159475121","https://openalex.org/W2297078314","https://openalex.org/W2329391141","https://openalex.org/W2344561532","https://openalex.org/W2572593306","https://openalex.org/W2731142199","https://openalex.org/W2963571302","https://openalex.org/W6677319294"],"related_works":["https://openalex.org/W2212615093","https://openalex.org/W2999312112","https://openalex.org/W2346253477","https://openalex.org/W1909384579","https://openalex.org/W3155691820","https://openalex.org/W1604438253","https://openalex.org/W258677105","https://openalex.org/W2474705870","https://openalex.org/W2056017973","https://openalex.org/W2077610385"],"abstract_inverted_index":{"The":[0,42],"number":[1,17],"U":[2,89,110,206],"<sub":[3,19,49,60,90,95,111,116,127,207,212],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,20,50,61,91,96,112,117,128,208,213],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[5,21,51,62,92,97,113,118,129,209,214],"of":[6,9,12,22,25,29,35,38,53,55,63,100,152,185,190,205,224],"equivalence":[7,23],"classes":[8,24],"Boolean":[10,27],"functions":[11,28],"n":[13,30,170,191],"variables":[14,31],"and":[15,65,72,85,93,119,131,133,139,158,215],"the":[16,33,46,57,67,73,86,101,108,120,179,194,216],"V":[18,94,115,211],"vectorial":[26],"under":[32],"action":[34],"four":[36,43,195],"groups":[37,44,84],"transformations":[39],"are":[40,45],"considered.":[41],"group":[47,58,69,75],"S":[48,126],"'":[52,130],"permutations":[54,64],"variables,":[56],"G":[59],"complementations,":[66],"linear":[68],"GL(n,":[70,137,156],"2)":[71,138],"affine":[74],"AGL(n,":[76,140,159],"2).":[77,141],"Harrison":[78],"obtained":[79,203],"cycle":[80,103,121,153,180,218],"indexes":[81,122,154],"for":[82,88,123,125,134,136,155,168,192,221],"these":[83],"expressions":[87,220],"in":[98],"terms":[99],"corresponding":[102],"index.":[104],"He":[105],"also":[106],"tabulated":[107],"numbers":[109],",":[114,210],"n\u22646":[124],"Gn,":[132],"n\u22645":[135],"This":[142],"bound":[143],"was":[144],"only":[145],"recently":[146],"slightly":[147],"exceeded.":[148],"Fripertinger":[149],"implemented":[150],"computation":[151,182],"q)":[157],"q);":[160],"if":[161],"q":[162],"=":[163],"2":[164],"this":[165,198],"implementation":[166],"works":[167],"about":[169],"5\u226421.":[171],"By":[172],"introducing":[173],"appropriate":[174],"precomputed":[175],"tables,":[176],"we":[177,202],"reduced":[178],"index":[181,219],"to":[183],"evaluation":[184],"a":[186],"sum":[187],"over":[188],"partitions":[189],"all":[193],"groups.":[196],"Using":[197],"more":[199],"efficient":[200],"procedure,":[201],"values":[204,223],"explicit":[217],"larger":[222],"n.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}