{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:23:09Z","timestamp":1761805389513,"version":"3.37.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030264734"},{"type":"electronic","value":"9783030264741"}],"license":[{"start":{"date-parts":[[2019,7,24]],"date-time":"2019-07-24T00:00:00Z","timestamp":1563926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-26474-1_14","type":"book-chapter","created":{"date-parts":[[2019,7,23]],"date-time":"2019-07-23T08:02:44Z","timestamp":1563868964000},"page":"189-202","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["On the Computational Complexity of Learning Bithreshold Neural Units and Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7045-7933","authenticated-orcid":false,"given":"Vladyslav","family":"Kotsovsky","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4757-9828","authenticated-orcid":false,"given":"Fedir","family":"Geche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7650-7383","authenticated-orcid":false,"given":"Anatoliy","family":"Batyuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,24]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1007\/978-3-319-91008-6_58","volume":"754","author":"R Tkachenko","year":"2019","unstructured":"Tkachenko R, Izonin I (2019) Model and principles for the implementation of neural-like structures based on geometric data transformations. Adv Intell Syst Comput 754:578\u2013587","journal-title":"Adv Intell Syst Comput"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1007\/978-3-319-91446-6_6","volume":"761","author":"Y Bodyanskiy","year":"2019","unstructured":"Bodyanskiy Y, Dolotov A, Peleshko D, Rashkevych Y, Vynokurova O (2019) Associative probabilistic Neuro-Fuzzy system for data classification under short training set conditions. Adv Intell Syst Comput 761:56\u201363","journal-title":"Adv Intell Syst Comput"},{"key":"14_CR3","unstructured":"Geche F, Kotsovsky V, Batyuk A, Geche S, Vashkeba M (2015) Synthesis of time series forecasting scheme based on forecasting models system. In: CEUR workshop proceedings, Lviv, Ukraine, pp 121\u2013136"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Vynokurova O, Peleshko D, Borzov Y, Oskerko S, Voloshyn V (2018) Hybrid multidimensional wavelet-neuro-system and its learning using cross entropy cost function in pattern recognition. In: Proceedings of the 2018 IEEE 2nd international conference on data stream mining and processing, DSMP 2018, Lviv, Ukraine, pp 305\u2013309","DOI":"10.1109\/DSMP.2018.8478608"},{"key":"14_CR5","unstructured":"Bovdi V, Laver V (2019) Thelma, a package on threshold elements, Version 1.02. https:\/\/gap-packages.github.io\/Thelma"},{"key":"14_CR6","unstructured":"Geche F (1999) The realization of Boolean functions by bithreshold neural units. Her Uzhhorod Univ Ser Math 4:17\u201325. (in Ukrainian)"},{"key":"14_CR7","unstructured":"Rastrigin LA (1981) Adaption of the complex systems: methods and applications. Zinatne, Riga. (in Russian)"},{"issue":"2","key":"14_CR8","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/34.3890","volume":"10","author":"S Olafsson","year":"1988","unstructured":"Olafsson S, Abu-Mostafa YS (1988) The capacity of multilevel threshold function. IEEE Trans Pattern Anal Mach Intell 10(2):277\u2013281","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"14_CR9","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1109\/TPAMI.1985.4767626","volume":"PAMI-7","author":"Ryuzo Takiyama","year":"1985","unstructured":"Takiyama R (1985) The separating capacity of multithreshold threshold element. IEEE Trans Pattern Anal Mach Intell PAMI-7(1):112\u2013116","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR10","unstructured":"Geche F, Batyuk A, Kotsovsky V (2001) Properties of Boolean functions realizable by bithreshold units. Her Lviv Polytech Natl Univ Ser Comput Sci Inf Technol 438:22\u201325. (in Ukrainian)"},{"key":"14_CR11","unstructured":"Geche F, Kotsovsky V (2001) Representation of finite domain predicates using multithreshold neural elements. Her Uzhhorod Univ Ser Math Inform 6:32\u201337. (in Ukrainian)"},{"key":"14_CR12","unstructured":"Tsmots I, Medykovskyi M, Andriietskyi B, Skorokhoda O (2015) Architecture of neural network complex for forecasting and analysis of time series based on the neural network spectral analysis. In: Proceedings of 13th international conference: the experience of designing and application of CAD systems in microelectronics, CADSM 2015, Lviv-Polyana, Ukraine, pp 236\u2013238"},{"issue":"1","key":"14_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1109\/72.977261","volume":"13","author":"V Deolalikar","year":"2002","unstructured":"Deolalikar V (2002) A two-layer paradigm capable of forming arbitrary decision regions in input space. IEEE Trans Neural Netw 13(1):15\u201321","journal-title":"IEEE Trans Neural Netw"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Kotsovsky V, Geche F, Batyuk A (2015) Artificial complex neurons with half-plane-like and angle-like activation function. In: Proceedings of the international conference on computer sciences and information technologies, CSIT 2015, Lviv, Ukraine, pp 57\u201359","DOI":"10.1109\/STC-CSIT.2015.7325430"},{"key":"14_CR15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718539","volume-title":"Discrete mathematics of neural networks: selected topics","author":"M Anthony","year":"2001","unstructured":"Anthony M (2001) Discrete mathematics of neural networks: selected topics. SIAM, Philadelphia"},{"issue":"1","key":"14_CR16","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0893-6080(05)80010-3","volume":"5","author":"A Blum","year":"1992","unstructured":"Blum A, Rivest R (1992) Training a 3-node neural network is NP-Complete. Neural Netw 5(1):117\u2013127","journal-title":"Neural Netw"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Kotsovsky V, Geche F, Batyuk A (2018) Finite generalization of the offline spectral learning. In: Proceedings of the 2018 IEEE 2nd international conference on data stream mining and processing, DSMP 2018, Lviv, Ukraine, pp 356\u2013360","DOI":"10.1109\/DSMP.2018.8478584"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Geche F, Kotsovsky V, Batyuk A (2015) Synthesis of the integer neural elements. In: Proceedings of the international conference on computer sciences and information technologies, CSIT 2015, Lviv, Ukraine, pp. 63\u201366","DOI":"10.1109\/STC-CSIT.2015.7325432"},{"key":"14_CR19","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1007\/978-3-319-70581-1_39","volume":"689","author":"I Tsmots","year":"2018","unstructured":"Tsmots I, Teslyuk V, Teslyuk T, Ihnatyev I (2018) Basic components of neuronetworks with parallel vertical group data real-time processing. Adv Intell Syst Comput 689:558\u2013576","journal-title":"Adv Intell Syst Comput"}],"container-title":["Advances in Intelligent Systems and Computing","Lecture Notes in Computational Intelligence and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-26474-1_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T13:08:11Z","timestamp":1695042491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-26474-1_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,24]]},"ISBN":["9783030264734","9783030264741"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-26474-1_14","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,7,24]]},"assertion":[{"value":"24 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISDMCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Scientific Conference \u201cIntellectual Systems of Decision Making and Problem of Computational Intelligence\u201d","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zalizniy Port","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ukraine","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 May 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isdmci2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/isdmci.org.ua\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}