Back to Search

Journal article

Functions of multiple-valued logic and the complexity of constraint satisfaction: A short survey

Abstract:: Many computational problems arising in artificial intelligence, computer science and elsewhere can be represented as constraint satisfaction and optimization problems. In this short survey we discuss an approach that is related to the algebraic component of multiple-valued logic and that has proved to be very succesful in studying the complexity of constraint satisfaction.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Cite

Cite this record

APA Style

Krokhin, A., Bulatov, A., & Jeavons, P. (2003). Functions of multiple-valued logic and the complexity of constraint satisfaction: A short survey. Proceedings of The International Symposium on Multiple-Valued Logic, 343–351.

MLA Style

Krokhin, A., et al. “Functions of Multiple-Valued Logic and the Complexity of Constraint Satisfaction: A Short Survey.” Proceedings of The International Symposium on Multiple-Valued Logic, 2003, pp. 343–51.

Chicago Style

Krokhin, A, A Bulatov, and P Jeavons. 2003. “Functions of Multiple-Valued Logic and the Complexity of Constraint Satisfaction: A Short Survey.” Proceedings of The International Symposium on Multiple-Valued Logic, 343–51.
Tweet
Print

Authors

+ Krokhin, A More by this author

Role:

Author

+ Bulatov, A More by this author

Role:

Author

+ Jeavons, P More by this author

Role:

Author

Bibliographic Details

Journal:: Proceedings of The International Symposium on Multiple-Valued Logic
Pages:: 343-351
Publication date:: 2003-01-01
ISSN:: 0195-623X

Item Description

Language:: English
Pubs id:: pubs:328459
UUID:: uuid:6b266175-366b-492f-9d7b-97067ade7f8d
Local pid:: pubs:328459
Source identifiers:: 328459
Deposit date:: 2013-11-17

Terms of use

Copyright date:: 2003

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Metrics

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP