AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (652 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Finitely generated classes of multi-argument logic functions excluding majority and choice functions

Institute for Information Transmission Problems, RAS, Bolshoy Karetny per. 19, build.1, Moscow, Russia
Incarnet Mathematical Modeling & ComplexNetworks LTD, 0012, 32 Komitas Ave, Yerevan, Armenia
Show Author Information

Abstract

We study a class of functions F satisfying a condition denoted by 0 x , meaning F ( x ) = 0 whenever x meets a specific threshold. We show that F is generated by a finite set of functions, none of which are majority or choice functions. Key theoretical results are presented, including proofs of the closure of F under superposition and the inclusion F T 0 , where T 0 denotes the set of all functions that evaluate to zero whenever at least one variable is zero. Our main theorems confirm that majority functions and choice functions are not elements of F. We further prove that F is finitely generated, that is, definable by a finite set of functions. These findings offer a novel framework for constructing finitely generated classes in multi-valued logic while excluding the commonly used but computationally intricate majority and choice functions, with practical implications in computational optimization. In conclusion, we discuss potential directions for further research, including the exploration of other classes of functions and the investigation of their properties and applications.

References

【1】
【1】
 
 
AIMS Mathematics
Pages 10002-10027

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Esin AA. Finitely generated classes of multi-argument logic functions excluding majority and choice functions. AIMS Mathematics, 2025, 10(4): 10002-10027. https://doi.org/10.3934/math.2025457

2

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 28 December 2024
Revised: 11 March 2025
Accepted: 01 April 2025
Published: 15 April 2025
©2025 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)