Artificial Intelligence and Machine Learning: Unit I(f): Constraint Satisfaction Problems (CSP)

Two marks Questions with Answers

Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

Home | Department: CSE Department | Subject: Artificial Intelligence and Machine Learning |

CSP are problems whose state and goal test conform to a standard structured and very simple representation. CSP's are defined using set of variables and set of constraints on those variables.

Two Marks Questions with Answers

Q.1 What is CSP ?

AU: May-10

Ans.: CSP are problems whose state and goal test conform to a standard structured and very simple representation. CSP's are defined using set of variables and set of constraints on those variables. The variables have some allowed values from specified domain. For example Graph colouring problem. (Given graph and set of colours, colour each vertex such that no two adjacent vertices have same colour)

Q.2 What is constraint satisfaction problem?(Refer Q.1)

AU: Dec.-14

Ans.: CSP are problems whose state and goal test conform to a standard structured and very simple representation. CSP's are defined using set of variables and set of constraints on those variables. The variables have some allowed values from specified domain. For example Graph colouring problem. (Given graph and set of colours, colour each vertex such that no two adjacent vertices have same colour)

Artificial Intelligence and Machine Learning: Unit I(f): Constraint Satisfaction Problems (CSP) : Tag: : Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning - Two marks Questions with Answers

Home | Department: CSE Department | Subject: Artificial Intelligence and Machine Learning |

<< Previous

Next >>

Artificial Intelligence and Machine Learning: Unit I(f): Constraint Satisfaction Problems (CSP)

Constraint Satisfaction - Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

N-Queen Problem and Scene Labeling using CSP - Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

Constraint Propagation Techniques - Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

Higher Order and Directional Consistency - Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

Backtracking and Lookhead Strategies - Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

Two marks Questions with Answers - Constraint Satisfaction Problems (CSP) - Artificial Intelligence and Machine Learning

Under Subject

Artificial Intelligence and Machine Learning

CS3491 4th Semester CSE/ECE Dept | 2021 Regulation | 4th Semester CSE/ECE Dept 2021 Regulation

Related Subjects

Environmental Sciences and Sustainability

GE3451 ESS 4th Semester | 2021 Regulation | 4th Semester EEE Dept 2021 Regulation

Theory of Computation

CS3452 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation

Artificial Intelligence and Machine Learning

CS3491 4th Semester CSE/ECE Dept | 2021 Regulation | 4th Semester CSE/ECE Dept 2021 Regulation

Database Management System

CS3492 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation

Algorithms

CS3401 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation

Introduction to Operating Systems

CS3451 4th Semester CSE Dept | 2021 Regulation | 4th Semester CSE Dept 2021 Regulation