On complexity of standard forms for multifunctions

zbMath1451.68133MaRDI QIDQ1789736

Alekseĭ Sergeevich Kazimirov

Publication date: 10 October 2018

Published in: Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika (Search for Journal in Brave)

Full work available at URL: http://mathizv.isu.ru/journal/downloadArticle?article=_f895ee88174f4156858f90eb3ba51f92&lang=rus

zbMATH Keywords

complexitymultifunctionminimizationdisjunctive normal form

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Reasoning under uncertainty in the context of artificial intelligence (68T37) Other classical set theory (including functions, relations, and set algebra) (03E20)

Cites Work

• Galois theory for clones and superclones
• Standard forms of multioperations in superclones
• The completeness problem in partial hyperclones
• Unnamed Item
• Unnamed Item
• Unnamed Item