• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • О сложности функций трехзначной логики, принимающих два значения
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
July 16, 2026
Team Success: Aligning Means with Objectives
In corporations, sports, and academia, people often face challenges they cannot handle alone. In such cases, selecting the right team is crucial. Tatiana Mayskaya, Associate Professor at the HSE Faculty of Economic Sciences and the International College of Economics and Finance, together with colleagues from foreign universities, examined team characteristics and found that less diverse teams are better suited to objectives where a high average performance is important, whereas more diverse teams are preferable when avoiding failure is critical. The paper has been published in Economic Theory.
July 15, 2026
Economists Propose More Effective Approach to Reducing Smoking
Economists at HSE University have examined how smokers respond to changes in cigarette prices. When tobacco prices increase, cigarette consumption does not always decline. In fact, spending on tobacco may even rise: according to the researchers, a 1% decrease in cigarette affordability leads to a 0.28% increase in per capita tobacco expenditure. The findings suggest that to reduce smoking rates, tobacco prices must rise faster than household incomes. The study has been published in Voprosy Statistiki.
July 15, 2026
HSE MIEM Students to Develop Two Satellites from Scratch for Orbital Experiments
The devices, created by student teams, will conduct space research on the properties of promising solar cells, on-board energy storage systems, and serial electronics for student satellites.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

О сложности функций трехзначной логики, принимающих два значения

С. 35–122.
Dagaev D.
Language: Russian
Full text
Keywords: формулыфункции трехзначной логикисложность формул

In book

Математические вопросы кибернетики
Вып. 18. , М.: Физматлит, 2013.
Similar publications
Об одновременной оптимизации формул по сложности и задержке на наборах в модели с задержками соединений между элементами
Danilov B. R., Известия высших учебных заведений. Поволжский регион. Физико-математические науки 2015 Т. 4 № 36 С. 58–77
Background The problem of synthesis of discrete control systems is one of the main problems of mathematical cybernetics. In general form it consists in construction of an optimal (in a varying sense) structural implementation of a given discrete function in a given class of control systems. Theoretical results obtained during the solution of the mentioned problem ...
Added: December 2, 2019
О замкнутых классах функций многозначной логики, порожденных симметрическими функциями
Mikhailovich A., В кн.: Математические вопросы кибернетикиВып. 18.: М.: Физматлит, 2013. С. 123–212.
Closed classes of functions of many-valued logic are studied. Problem on the basis existence is considered for some families of closed sets. Functions from generating systems are symmetric functions taking the values from the set {0,1} and equal to zero on the unit collection and collections containing at least one zero. Furthermore, closure of any ...
Added: March 25, 2014
О сложности псевдолинейных функций
Dagaev D., Вестник Московского университета. Серия 1: Математика. Механика 2010 Т. 65 № 2 С. 53–56
Upper and lower estimates for the complexity of functions of the 3-valued logic taking values from the set {0, 1} with linear Boolean restrictions are derived. ...
Added: October 4, 2012
О сложности функций из некоторых классов трехзначной логики
Dagaev D., Вестник Московского университета. Серия 1: Математика. Механика 2011 Т. 66 № 3 С. 60–63
The problem of the realization complexity for functions of the three-valued logic taking values from the set {0, 1} by formulas over incomplete generating systems is considered. Upper and lower asymptotic estimates for the corresponding Shannon functions are obtained. ...
Added: October 4, 2012
О поведении функций Шеннона для некоторых семейств классов функций трехзначной логики
Dagaev D., Вестник Московского университета. Серия 1: Математика. Механика 2012 Т. 67 № 4 С. 58–61
A certain countable set of families of classes of three-valued logic functions taking values from the set {0,1} is considered. For each class from these families and for each its finite generating system, the order of growth of the corresponding Shannon depth function is obtained. ...
Added: October 4, 2012
О сложности реализации формулами функций из P<sub>k,2</sub>, k≥3.
Dagaev D., В кн.: Материалы VIII молодежной школы по дискретной математике и ее приложениям (Москва, 24-29 октября 2011 г.).: М.: Институт прикладной математики им. М.В. Келдыша РАН, 2011. С. 23–27.
В работе получена верхняя и нижняя асимптотические оценки функции Шеннона для каждого конечно-порожденного максимального класса функций k-значной логики, принимающих 2 значения, и некоторой конечной порождающей системы этого класса. ...
Added: October 4, 2012
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit