The algebras of partial functions and their invariants-Reference-Cited by-同舟云学术

The algebras of partial functions and their invariants

Published:1981 Issue:2 Volume:17 Page:157-167
ISSN:0011-4235
Container-title:Cybernetics
language:en
Short-container-title:Cybern Syst Anal

Author:

Romov B. A.

Publisher

Springer Science and Business Media LLC

Subject

General Computer Science,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01069627.pdf

Reference18 articles.

1. E. Post, ?Introduction to a general theory of elementary propositions,? Am. J. Math.,43, 163?185 (1921).

2. R. V. Freivald, ?Completeness criteria for partial functions of the algebra of logic and many-valued logics,? Dokl. Akad. Nauk SSSR,167, No. 6, 1249?1250 (1966).

3. R. V. Freivald, ?Functional completeness for not everywhere defined functions of the algebra of logic,? Diskretn. Anal., Novosibirsk, No. 8, 55?68 (1966).

4. B. A. Romov, ?Algorithmic topics of synthesis in functional systems,? in: Development and Penetration of MIS and Automation, Izd. Inst. Avtomat., Kiev (1977), pp. 3?19.

5. A. I. Mal'tsev, ?Iterative algebras and Post manifolds,? Algebra Logika, Novosibirsk,5, No. 2, 5?14 (1966).

Cited by 46 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Algebraic Global Gadgetry for Surjective Constraint Satisfaction;computational complexity;2024-05-29

2. General Lower Bounds and Improved Algorithms for Infinite–Domain CSPs;Algorithmica;2022-08-11

3. Weak bases for Boolean relational clones revisited;2022 IEEE 52nd International Symposium on Multiple-Valued Logic (ISMVL);2022-05

4. The (Coarse) Fine-Grained Structure of NP-Hard SAT and CSP Problems;ACM Transactions on Computation Theory;2022-03-31

5. Constraint Satisfaction Problems over Finite Structures;2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2021-06-29