SlideShare a Scribd company logo
Constraint
Satisfaction Problem
PREPARED BY:
20CE108 – UDAY PATEL
Guided By :-
Prof. Dhaval Bhoi
Table Of Content
1. What is Artificial Intelligence
2. Advantages and Disadvantages of AI
3. Applications of Artificial Intelligence
4. Constraint satisfaction problem in AI
5. Solving Constraint satisfaction problem
6. Problems solved with constraint satisfaction problem
7. Cryptanalysis Problem
8. Solution
What is Artificial Intelligence
 Artificial Intelligence is a method of making a
computer, a computer-controlled robot, or a software
think intelligently like the human mind.
 AI is accomplished by studying the patterns of the
human brain and by analyzing the cognitive process.
 The outcome of these studies develops intelligent
software and systems.
Advantages of AI
It reduces human error
It never sleeps, so it’s available 24x7
It never gets bored, so it easily handles repetitive tasks
It’s fast
Disadvantages of AI
It’s costly to implement
It can’t duplicate human creativity
It will definitely replace some jobs, leading to unemployment
People can become overly reliant on it
Application of AI
 Cyber Security
Using machine learning algorithms and ample sample data, AI can
be used to detect anomalies and adapt and respond to threats.
 Banking Fraud Detection
From extensive data consisting of fraudulent and non-fraudulent
transactions, the AI learns to predict if a new transaction is fraudulent or
not.
Cont…
Virtual Assistants :Siri, Cortana,
Alexa, and Google now use voice
recognition to follow the user's
commands. They collect information,
interpret what is being asked, and supply
the answer via fetched data.
Online Customer Support :AI is
now automating most of the online
customer support and voice
messaging systems.
Constraint Satisfaction Problems in AI
•Constraint satisfaction is a technique where a problem is solved when its values
satisfy certain constraints or rules of the problem.
•Such type of technique leads to a deeper understanding of the problem
structure as well as its complexity.
Cont…
Constraint satisfaction depends on three components, namely:
•X: It is a set of variables.
•D: It is a set of domains where the variables reside. There is a specific
domain for each variable.
•C: It is a set of constraints which are followed by the set of variables.
Solving Constraint Satisfaction problem
Solving Constraint Satisfaction Problems
The requirements to solve a constraint satisfaction problem (CSP) is:
•A state-space
•The notion of the solution.
A state in state-space is defined by assigning values to some or all variables such
as
{X1=v1, X2=v2, and so on…}.
Problems that solved with constraint
satisfaction
•A cryptography problem
•A map coloring problem
•The n-Queen problem
•A crossword puzzle
Crpyptanalysis Problem
5 4 3 2 1
S E N D
+ M O R E
c3 c2 c1
-------------
M O N E Y
where c1,c2,c3 are the carry forward numbers upon addition.
Steps to get solution
1.From Column 5, M=1, since it is only carry-over possible from sum of 2 single digit number in
column 4.
2.To produce a carry from column 4 to column 5 ‘S + M’ is at least 9 so ‘S=8or9’ so ‘S+M=9or10’ &
so ‘O=0or1’ . But ‘M=1’, so ‘0=0’.
3.If there is carry from column 3 to 4 then ‘E=9’ & so ‘N=0’. But ‘O=0’ so there is no carry & ‘S=9’
& ‘c3=0’.
4.If there is no carry from column 2 to 3 then ‘E=N’ which is impossible, therefore there is carry &
‘N=E+1’ & ‘c2=1’.
5.If there is carry from column 1 to 2 then ‘N+R=E mod 10’ & ‘N=E+1’ so ‘E+1+R=E mod 10’, so
‘R=9’ but ‘S=9’, so there must be carry from column 1 to 2. Therefore ‘c1=1’ & ‘R=8’.
Solution
9 5 6 7
+ 1 0 8 5
----------
1 0 6 5 2
Values for each letter
S=9
E=5
N=6
D=7
M=1
O=0
R=8
Y=2
References
https://www.simplilearn.com/tutorials/artificial-intelligence-tutorial/what-is-artificial-
intelligence
https://www.google.com/search?q=google+assistant+logo&tbm=isch&ved=2ahUKEwiR3s_f5er9
AhVTj-YKHaILA64Q
https://medium.com/@dpthegrey/send-more-money-d8e42a98ecbb
THANK YOU

More Related Content

Similar to Money Manager Presentation-2.pptx

Barga Data Science lecture 4
Barga Data Science lecture 4Barga Data Science lecture 4
Barga Data Science lecture 4
Roger Barga
 
Algorithm & data structures lec1
Algorithm & data structures lec1Algorithm & data structures lec1
Algorithm & data structures lec1
s_raza
 
Meetup 29042015
Meetup 29042015Meetup 29042015
Meetup 29042015
lbishal
 
Machine Learning for Designers - DX Meetup Basel
Machine Learning for Designers - DX Meetup BaselMachine Learning for Designers - DX Meetup Basel
Machine Learning for Designers - DX Meetup Basel
Memi Beltrame
 
Practical Digital Image Processing 5
Practical Digital Image Processing 5Practical Digital Image Processing 5
Practical Digital Image Processing 5
Aly Abdelkareem
 
[Revised] Intro to CNN
[Revised] Intro to CNN[Revised] Intro to CNN
[Revised] Intro to CNN
Vincent Tatan
 
Machine Learning, Deep Learning and Data Analysis Introduction
Machine Learning, Deep Learning and Data Analysis IntroductionMachine Learning, Deep Learning and Data Analysis Introduction
Machine Learning, Deep Learning and Data Analysis Introduction
Te-Yen Liu
 
Introduction of Artificial Intelligence
Introduction of Artificial IntelligenceIntroduction of Artificial Intelligence
Introduction of Artificial Intelligence
Akhileshwar Nirala
 
Constraint Satisfaction.pdf
Constraint Satisfaction.pdfConstraint Satisfaction.pdf
Constraint Satisfaction.pdf
HarshitaSharma285596
 
Ibr project report
Ibr project reportIbr project report
Ibr project report
Hlynur Davíð Hlynsson
 
Algorithm
AlgorithmAlgorithm
Algorithm
nivlayalat
 
AI INTRODUCTION.pptx,INFORMATION TECHNOLOGY
AI INTRODUCTION.pptx,INFORMATION TECHNOLOGYAI INTRODUCTION.pptx,INFORMATION TECHNOLOGY
AI INTRODUCTION.pptx,INFORMATION TECHNOLOGY
santoshverma90
 
Machine Learning Interview Questions
Machine Learning Interview QuestionsMachine Learning Interview Questions
Machine Learning Interview Questions
Rock Interview
 
Essentials of machine learning algorithms
Essentials of machine learning algorithmsEssentials of machine learning algorithms
Essentials of machine learning algorithms
Arunangsu Sahu
 
Python Project.pptx
Python Project.pptxPython Project.pptx
Python Project.pptx
TimePass720676
 
Deep Learning Class #0 - You Can Do It
Deep Learning Class #0 - You Can Do ItDeep Learning Class #0 - You Can Do It
Deep Learning Class #0 - You Can Do It
Holberton School
 
DL Classe 0 - You can do it
DL Classe 0 - You can do itDL Classe 0 - You can do it
DL Classe 0 - You can do it
Gregory Renard
 
06-01 Machine Learning and Linear Regression.pptx
06-01 Machine Learning and Linear Regression.pptx06-01 Machine Learning and Linear Regression.pptx
06-01 Machine Learning and Linear Regression.pptx
SaharA84
 
artificial intelligence and applications
artificial intelligence and applicationsartificial intelligence and applications
artificial intelligence and applications
KanchanaRSVVV
 
sentiment analysis using support vector machine
sentiment analysis using support vector machinesentiment analysis using support vector machine
sentiment analysis using support vector machine
Shital Andhale
 

Similar to Money Manager Presentation-2.pptx (20)

Barga Data Science lecture 4
Barga Data Science lecture 4Barga Data Science lecture 4
Barga Data Science lecture 4
 
Algorithm & data structures lec1
Algorithm & data structures lec1Algorithm & data structures lec1
Algorithm & data structures lec1
 
Meetup 29042015
Meetup 29042015Meetup 29042015
Meetup 29042015
 
Machine Learning for Designers - DX Meetup Basel
Machine Learning for Designers - DX Meetup BaselMachine Learning for Designers - DX Meetup Basel
Machine Learning for Designers - DX Meetup Basel
 
Practical Digital Image Processing 5
Practical Digital Image Processing 5Practical Digital Image Processing 5
Practical Digital Image Processing 5
 
[Revised] Intro to CNN
[Revised] Intro to CNN[Revised] Intro to CNN
[Revised] Intro to CNN
 
Machine Learning, Deep Learning and Data Analysis Introduction
Machine Learning, Deep Learning and Data Analysis IntroductionMachine Learning, Deep Learning and Data Analysis Introduction
Machine Learning, Deep Learning and Data Analysis Introduction
 
Introduction of Artificial Intelligence
Introduction of Artificial IntelligenceIntroduction of Artificial Intelligence
Introduction of Artificial Intelligence
 
Constraint Satisfaction.pdf
Constraint Satisfaction.pdfConstraint Satisfaction.pdf
Constraint Satisfaction.pdf
 
Ibr project report
Ibr project reportIbr project report
Ibr project report
 
Algorithm
AlgorithmAlgorithm
Algorithm
 
AI INTRODUCTION.pptx,INFORMATION TECHNOLOGY
AI INTRODUCTION.pptx,INFORMATION TECHNOLOGYAI INTRODUCTION.pptx,INFORMATION TECHNOLOGY
AI INTRODUCTION.pptx,INFORMATION TECHNOLOGY
 
Machine Learning Interview Questions
Machine Learning Interview QuestionsMachine Learning Interview Questions
Machine Learning Interview Questions
 
Essentials of machine learning algorithms
Essentials of machine learning algorithmsEssentials of machine learning algorithms
Essentials of machine learning algorithms
 
Python Project.pptx
Python Project.pptxPython Project.pptx
Python Project.pptx
 
Deep Learning Class #0 - You Can Do It
Deep Learning Class #0 - You Can Do ItDeep Learning Class #0 - You Can Do It
Deep Learning Class #0 - You Can Do It
 
DL Classe 0 - You can do it
DL Classe 0 - You can do itDL Classe 0 - You can do it
DL Classe 0 - You can do it
 
06-01 Machine Learning and Linear Regression.pptx
06-01 Machine Learning and Linear Regression.pptx06-01 Machine Learning and Linear Regression.pptx
06-01 Machine Learning and Linear Regression.pptx
 
artificial intelligence and applications
artificial intelligence and applicationsartificial intelligence and applications
artificial intelligence and applications
 
sentiment analysis using support vector machine
sentiment analysis using support vector machinesentiment analysis using support vector machine
sentiment analysis using support vector machine
 

More from 20CE112YASHPATEL

InternetOFThings_network_communicqtionCoAP_.pptx
InternetOFThings_network_communicqtionCoAP_.pptxInternetOFThings_network_communicqtionCoAP_.pptx
InternetOFThings_network_communicqtionCoAP_.pptx
20CE112YASHPATEL
 
Data_Processing_and_communication_bluetooth.pptx
Data_Processing_and_communication_bluetooth.pptxData_Processing_and_communication_bluetooth.pptx
Data_Processing_and_communication_bluetooth.pptx
20CE112YASHPATEL
 
DLP_Presentation.pptx
DLP_Presentation.pptxDLP_Presentation.pptx
DLP_Presentation.pptx
20CE112YASHPATEL
 
Communication Technologies in IOT.pptx
Communication Technologies in IOT.pptxCommunication Technologies in IOT.pptx
Communication Technologies in IOT.pptx
20CE112YASHPATEL
 
RFID.pptx
RFID.pptxRFID.pptx
RFID.pptx
20CE112YASHPATEL
 
Network_Layer_and_Internet_Protocols_IPv.pptx
Network_Layer_and_Internet_Protocols_IPv.pptxNetwork_Layer_and_Internet_Protocols_IPv.pptx
Network_Layer_and_Internet_Protocols_IPv.pptx
20CE112YASHPATEL
 
Project.pptx
Project.pptxProject.pptx
Project.pptx
20CE112YASHPATEL
 
Prolog PPT_merged.pdf
Prolog PPT_merged.pdfProlog PPT_merged.pdf
Prolog PPT_merged.pdf
20CE112YASHPATEL
 

More from 20CE112YASHPATEL (8)

InternetOFThings_network_communicqtionCoAP_.pptx
InternetOFThings_network_communicqtionCoAP_.pptxInternetOFThings_network_communicqtionCoAP_.pptx
InternetOFThings_network_communicqtionCoAP_.pptx
 
Data_Processing_and_communication_bluetooth.pptx
Data_Processing_and_communication_bluetooth.pptxData_Processing_and_communication_bluetooth.pptx
Data_Processing_and_communication_bluetooth.pptx
 
DLP_Presentation.pptx
DLP_Presentation.pptxDLP_Presentation.pptx
DLP_Presentation.pptx
 
Communication Technologies in IOT.pptx
Communication Technologies in IOT.pptxCommunication Technologies in IOT.pptx
Communication Technologies in IOT.pptx
 
RFID.pptx
RFID.pptxRFID.pptx
RFID.pptx
 
Network_Layer_and_Internet_Protocols_IPv.pptx
Network_Layer_and_Internet_Protocols_IPv.pptxNetwork_Layer_and_Internet_Protocols_IPv.pptx
Network_Layer_and_Internet_Protocols_IPv.pptx
 
Project.pptx
Project.pptxProject.pptx
Project.pptx
 
Prolog PPT_merged.pdf
Prolog PPT_merged.pdfProlog PPT_merged.pdf
Prolog PPT_merged.pdf
 

Recently uploaded

Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
abbyasa1014
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
JamalHussainArman
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
NazakatAliKhoso2
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
KrishnaveniKrishnara1
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
IJECEIAES
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
Yasser Mahgoub
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
SUTEJAS
 
Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
mamamaam477
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
IJNSA Journal
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
Madan Karki
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student MemberIEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
VICTOR MAESTRE RAMIREZ
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
Aditya Rajan Patra
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
HODECEDSIET
 
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdfIron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
RadiNasr
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
enizeyimana36
 
Modelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdfModelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdf
camseq
 
Question paper of renewable energy sources
Question paper of renewable energy sourcesQuestion paper of renewable energy sources
Question paper of renewable energy sources
mahammadsalmanmech
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
bijceesjournal
 

Recently uploaded (20)

Engineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdfEngineering Drawings Lecture Detail Drawings 2014.pdf
Engineering Drawings Lecture Detail Drawings 2014.pdf
 
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptxML Based Model for NIDS MSc Updated Presentation.v2.pptx
ML Based Model for NIDS MSc Updated Presentation.v2.pptx
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
 
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.pptUnit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
Unit-III-ELECTROCHEMICAL STORAGE DEVICES.ppt
 
Embedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoringEmbedded machine learning-based road conditions and driving behavior monitoring
Embedded machine learning-based road conditions and driving behavior monitoring
 
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
2008 BUILDING CONSTRUCTION Illustrated - Ching Chapter 02 The Building.pdf
 
Understanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine LearningUnderstanding Inductive Bias in Machine Learning
Understanding Inductive Bias in Machine Learning
 
Engine Lubrication performance System.pdf
Engine Lubrication performance System.pdfEngine Lubrication performance System.pdf
Engine Lubrication performance System.pdf
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
 
Manufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptxManufacturing Process of molasses based distillery ppt.pptx
Manufacturing Process of molasses based distillery ppt.pptx
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student MemberIEEE Aerospace and Electronic Systems Society as a Graduate Student Member
IEEE Aerospace and Electronic Systems Society as a Graduate Student Member
 
Recycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part IIRecycled Concrete Aggregate in Construction Part II
Recycled Concrete Aggregate in Construction Part II
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
 
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdfIron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
Iron and Steel Technology Roadmap - Towards more sustainable steelmaking.pdf
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
 
Modelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdfModelagem de um CSTR com reação endotermica.pdf
Modelagem de um CSTR com reação endotermica.pdf
 
Question paper of renewable energy sources
Question paper of renewable energy sourcesQuestion paper of renewable energy sources
Question paper of renewable energy sources
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
 

Money Manager Presentation-2.pptx

  • 1. Constraint Satisfaction Problem PREPARED BY: 20CE108 – UDAY PATEL Guided By :- Prof. Dhaval Bhoi
  • 2. Table Of Content 1. What is Artificial Intelligence 2. Advantages and Disadvantages of AI 3. Applications of Artificial Intelligence 4. Constraint satisfaction problem in AI 5. Solving Constraint satisfaction problem 6. Problems solved with constraint satisfaction problem 7. Cryptanalysis Problem 8. Solution
  • 3. What is Artificial Intelligence  Artificial Intelligence is a method of making a computer, a computer-controlled robot, or a software think intelligently like the human mind.  AI is accomplished by studying the patterns of the human brain and by analyzing the cognitive process.  The outcome of these studies develops intelligent software and systems.
  • 4. Advantages of AI It reduces human error It never sleeps, so it’s available 24x7 It never gets bored, so it easily handles repetitive tasks It’s fast
  • 5. Disadvantages of AI It’s costly to implement It can’t duplicate human creativity It will definitely replace some jobs, leading to unemployment People can become overly reliant on it
  • 6. Application of AI  Cyber Security Using machine learning algorithms and ample sample data, AI can be used to detect anomalies and adapt and respond to threats.  Banking Fraud Detection From extensive data consisting of fraudulent and non-fraudulent transactions, the AI learns to predict if a new transaction is fraudulent or not.
  • 7. Cont… Virtual Assistants :Siri, Cortana, Alexa, and Google now use voice recognition to follow the user's commands. They collect information, interpret what is being asked, and supply the answer via fetched data. Online Customer Support :AI is now automating most of the online customer support and voice messaging systems.
  • 8. Constraint Satisfaction Problems in AI •Constraint satisfaction is a technique where a problem is solved when its values satisfy certain constraints or rules of the problem. •Such type of technique leads to a deeper understanding of the problem structure as well as its complexity.
  • 9. Cont… Constraint satisfaction depends on three components, namely: •X: It is a set of variables. •D: It is a set of domains where the variables reside. There is a specific domain for each variable. •C: It is a set of constraints which are followed by the set of variables.
  • 10. Solving Constraint Satisfaction problem Solving Constraint Satisfaction Problems The requirements to solve a constraint satisfaction problem (CSP) is: •A state-space •The notion of the solution. A state in state-space is defined by assigning values to some or all variables such as {X1=v1, X2=v2, and so on…}.
  • 11. Problems that solved with constraint satisfaction •A cryptography problem •A map coloring problem •The n-Queen problem •A crossword puzzle
  • 12. Crpyptanalysis Problem 5 4 3 2 1 S E N D + M O R E c3 c2 c1 ------------- M O N E Y where c1,c2,c3 are the carry forward numbers upon addition.
  • 13. Steps to get solution 1.From Column 5, M=1, since it is only carry-over possible from sum of 2 single digit number in column 4. 2.To produce a carry from column 4 to column 5 ‘S + M’ is at least 9 so ‘S=8or9’ so ‘S+M=9or10’ & so ‘O=0or1’ . But ‘M=1’, so ‘0=0’. 3.If there is carry from column 3 to 4 then ‘E=9’ & so ‘N=0’. But ‘O=0’ so there is no carry & ‘S=9’ & ‘c3=0’. 4.If there is no carry from column 2 to 3 then ‘E=N’ which is impossible, therefore there is carry & ‘N=E+1’ & ‘c2=1’. 5.If there is carry from column 1 to 2 then ‘N+R=E mod 10’ & ‘N=E+1’ so ‘E+1+R=E mod 10’, so ‘R=9’ but ‘S=9’, so there must be carry from column 1 to 2. Therefore ‘c1=1’ & ‘R=8’.
  • 14. Solution 9 5 6 7 + 1 0 8 5 ---------- 1 0 6 5 2
  • 15. Values for each letter S=9 E=5 N=6 D=7 M=1 O=0 R=8 Y=2