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...
Autores principales: | , |
---|---|
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 |