Cargando…

Representing logic gates over Euclidean space via heaviside step function

Theoretical concepts asserted by Alan Turing are the basis of the computation and hence of machine intelligence. Turing Machine, the fundamental computational model, has been proven to be reducible to a logic circuit and, at the same time, portable into a computer program that can be expressed throu...

Descripción completa

Detalles Bibliográficos
Autores principales: Iacovelli, Giovanni, Iacovelli, Claudio
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9107489/
https://www.ncbi.nlm.nih.gov/pubmed/35568712
http://dx.doi.org/10.1038/s41598-022-11941-y
_version_ 1784708503090233344
author Iacovelli, Giovanni
Iacovelli, Claudio
author_facet Iacovelli, Giovanni
Iacovelli, Claudio
author_sort Iacovelli, Giovanni
collection PubMed
description Theoretical concepts asserted by Alan Turing are the basis of the computation and hence of machine intelligence. Turing Machine, the fundamental computational model, has been proven to be reducible to a logic circuit and, at the same time, portable into a computer program that can be expressed through a combination of fundamental programming language control structures. This work proposes a mathematical framework that analytically models logic gates employing Heaviside Step Function. The existence of a correspondence between a generic finite-time algorithm and the proposed mathematical formulation is proven. The proposed interpretation is given through a well-defined logical circuit analytical expression. Relevant geometrical applications, related to polygon processing, having wide implications in engineering branches are presented together with a new Penalty Method for constrained optimization problems handling. A detailed simulation campaign is conducted to assess the effectiveness of the applications derived from the proposed mathematical framework.
format Online
Article
Text
id pubmed-9107489
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-91074892022-05-16 Representing logic gates over Euclidean space via heaviside step function Iacovelli, Giovanni Iacovelli, Claudio Sci Rep Article Theoretical concepts asserted by Alan Turing are the basis of the computation and hence of machine intelligence. Turing Machine, the fundamental computational model, has been proven to be reducible to a logic circuit and, at the same time, portable into a computer program that can be expressed through a combination of fundamental programming language control structures. This work proposes a mathematical framework that analytically models logic gates employing Heaviside Step Function. The existence of a correspondence between a generic finite-time algorithm and the proposed mathematical formulation is proven. The proposed interpretation is given through a well-defined logical circuit analytical expression. Relevant geometrical applications, related to polygon processing, having wide implications in engineering branches are presented together with a new Penalty Method for constrained optimization problems handling. A detailed simulation campaign is conducted to assess the effectiveness of the applications derived from the proposed mathematical framework. Nature Publishing Group UK 2022-05-14 /pmc/articles/PMC9107489/ /pubmed/35568712 http://dx.doi.org/10.1038/s41598-022-11941-y Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Iacovelli, Giovanni
Iacovelli, Claudio
Representing logic gates over Euclidean space via heaviside step function
title Representing logic gates over Euclidean space via heaviside step function
title_full Representing logic gates over Euclidean space via heaviside step function
title_fullStr Representing logic gates over Euclidean space via heaviside step function
title_full_unstemmed Representing logic gates over Euclidean space via heaviside step function
title_short Representing logic gates over Euclidean space via heaviside step function
title_sort representing logic gates over euclidean space via heaviside step function
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9107489/
https://www.ncbi.nlm.nih.gov/pubmed/35568712
http://dx.doi.org/10.1038/s41598-022-11941-y
work_keys_str_mv AT iacovelligiovanni representinglogicgatesovereuclideanspaceviaheavisidestepfunction
AT iacovelliclaudio representinglogicgatesovereuclideanspaceviaheavisidestepfunction