{"id":"https://openalex.org/W3125379872","doi":"https://doi.org/10.1109/csit49958.2020.9322014","title":"The Computation Power and Capacity of Bithreshold Neurons","display_name":"The Computation Power and Capacity of Bithreshold Neurons","publication_year":2020,"publication_date":"2020-09-23","ids":{"openalex":"https://openalex.org/W3125379872","doi":"https://doi.org/10.1109/csit49958.2020.9322014","mag":"3125379872"},"language":"en","primary_location":{"id":"doi:10.1109/csit49958.2020.9322014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csit49958.2020.9322014","pdf_url":null,"source":{"id":"https://openalex.org/S4306498651","display_name":"2020 IEEE 15th International Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 15th International Conference on Computer Sciences and Information Technologies (CSIT)","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/A5058624346","display_name":"Vladyslav Kotsovsky","orcid":"https://orcid.org/0000-0002-7045-7933"},"institutions":[{"id":"https://openalex.org/I77443782","display_name":"Uzhhorod National University","ror":"https://ror.org/01x3jjv63","country_code":"UA","type":"education","lineage":["https://openalex.org/I77443782"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"Vladyslav Kotsovsky","raw_affiliation_strings":["Department of Information Management Systems and Technologies, Uzhhorod National University, Uzhhorod, Ukraine"],"affiliations":[{"raw_affiliation_string":"Department of Information Management Systems and Technologies, Uzhhorod National University, Uzhhorod, Ukraine","institution_ids":["https://openalex.org/I77443782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046461858","display_name":"Anatoliy Batyuk","orcid":"https://orcid.org/0000-0001-7650-7383"},"institutions":[{"id":"https://openalex.org/I98435010","display_name":"Lviv Polytechnic National University","ror":"https://ror.org/0542q3127","country_code":"UA","type":"education","lineage":["https://openalex.org/I98435010"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Anatoliy Batyuk","raw_affiliation_strings":["Department of Automated Control Systems, Lviv Polytechnic National University, Lviv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Department of Automated Control Systems, Lviv Polytechnic National University, Lviv, Ukraine","institution_ids":["https://openalex.org/I98435010"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078498564","display_name":"Ivan Mykoriak","orcid":null},"institutions":[{"id":"https://openalex.org/I77443782","display_name":"Uzhhorod National University","ror":"https://ror.org/01x3jjv63","country_code":"UA","type":"education","lineage":["https://openalex.org/I77443782"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Ivan Mykoriak","raw_affiliation_strings":["Department of Information Management Systems and Technologies, Uzhhorod National University, Uzhhorod, Ukraine"],"affiliations":[{"raw_affiliation_string":"Department of Information Management Systems and Technologies, Uzhhorod National University, Uzhhorod, Ukraine","institution_ids":["https://openalex.org/I77443782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058624346"],"corresponding_institution_ids":["https://openalex.org/I77443782"],"apc_list":null,"apc_paid":null,"fwci":4.364,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.93838863,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"871","issue":null,"first_page":"28","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.989300012588501,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.989300012588501,"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/T14351","display_name":"Statistical and Computational Modeling","score":0.9879999756813049,"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/T10320","display_name":"Neural Networks and Applications","score":0.9878000020980835,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.8198574185371399},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.7003873586654663},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5870993137359619},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5835952758789062},{"id":"https://openalex.org/keywords/models-of-neural-computation","display_name":"Models of neural computation","score":0.5520513653755188},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.5520402789115906},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5517626404762268},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4583096504211426},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.433353066444397},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4222484827041626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31784525513648987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2959098219871521},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29459357261657715},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.06857624650001526}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8198574185371399},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.7003873586654663},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5870993137359619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5835952758789062},{"id":"https://openalex.org/C3832189","wikidata":"https://www.wikidata.org/wiki/Q8588916","display_name":"Models of neural computation","level":3,"score":0.5520513653755188},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.5520402789115906},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5517626404762268},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4583096504211426},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.433353066444397},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4222484827041626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31784525513648987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2959098219871521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29459357261657715},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.06857624650001526},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/csit49958.2020.9322014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csit49958.2020.9322014","pdf_url":null,"source":{"id":"https://openalex.org/S4306498651","display_name":"2020 IEEE 15th International Conference on Computer Sciences and Information Technologies (CSIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 15th International Conference on Computer Sciences and Information Technologies (CSIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W123366668","https://openalex.org/W1594303125","https://openalex.org/W1974669137","https://openalex.org/W2002020414","https://openalex.org/W2012632861","https://openalex.org/W2015190299","https://openalex.org/W2047538072","https://openalex.org/W2065526570","https://openalex.org/W2066513831","https://openalex.org/W2074231343","https://openalex.org/W2127378410","https://openalex.org/W2768748882","https://openalex.org/W2768884853","https://openalex.org/W2799937793","https://openalex.org/W2895732766","https://openalex.org/W2901263055","https://openalex.org/W2947940884","https://openalex.org/W2963578277","https://openalex.org/W2991209033","https://openalex.org/W2996045438","https://openalex.org/W3015139045","https://openalex.org/W3045370061","https://openalex.org/W4246435782","https://openalex.org/W4247588434","https://openalex.org/W6650723398","https://openalex.org/W6763585067","https://openalex.org/W6781321359"],"related_works":["https://openalex.org/W1523834128","https://openalex.org/W3212703233","https://openalex.org/W2111622281","https://openalex.org/W2170504222","https://openalex.org/W2246189160","https://openalex.org/W2053996599","https://openalex.org/W1994142864","https://openalex.org/W2125010820","https://openalex.org/W3094116108","https://openalex.org/W2071563491"],"abstract_inverted_index":{"The":[0,46],"paper":[1,61],"deals":[2],"with":[3],"the":[4,7,35,41,52,60,66,73,76],"issues":[5],"concerning":[6],"expressive":[8],"power":[9],"of":[10,19,37,43,54,79],"bithreshold":[11,27,55,82],"neurons.":[12,83],"We":[13,70],"study":[14],"how":[15],"many":[16],"Boolean":[17],"functions":[18,56],"n":[20],"variables":[21],"can":[22],"be":[23],"computed":[24],"by":[25],"using":[26],"neural":[28,44],"units.":[29],"Our":[30],"approach":[31],"is":[32],"based":[33],"on":[34,51],"application":[36],"combinatorial":[38],"methods":[39],"in":[40,59],"theory":[42],"computation.":[45],"lower":[47],"and":[48,81],"upper":[49],"bounds":[50],"number":[53],"are":[57],"established":[58],"whose":[62],"growth":[63],"orders":[64],"have":[65],"equal":[67],"leading":[68],"terms.":[69],"also":[71],"demonstrate":[72],"relation":[74],"between":[75],"representational":[77],"capability":[78],"threshold":[80]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}