Artificial Intelligence

If the Turing test is passed, does this show that computer exhibit intelligence? Explain. Compare it with Reverse Turing test with an example.

Define intelligent agent. Explain the factors that are required to pass the Turing Test.

Define Artificial Intelligence and Intelligent agent. Differentiate between different types of intelligent agent with examples.

In problem solving what is the concept of state space, state, successor function, goal test and path cost? Solve the following crypto arithmetic problem by showing all the steps. BASE + BALL = GAMES

Discuss the steps involved in problem solving. Solve the following crypto-arithmetic problem by stating all the necessary constraints. BASE + BALL = GAMES

What are the steps of Problem solving? Assume you are given three empty jugs; a 3-gallon, a 5-gallon and a 9-gallon, and a pump can fill water only in 3-gallon jug. How you get exactly 7 gallons of water in the 9-gallon jug? Formalize the problems; write down production rules and draw search tree to solve this water Jug problem.

Compare informed and uninformed search. Explain how the Simulated Annealing algorithm to overcome the demerits of hill climbing search.

Different between Depth first search and Breadth first search with their performance criteria.

Define the terms admissibility and optimality in the context of A* search. Under what conditions is A* guaranteed to be both admissible and optimal? Provide justification for your answer.

What is knowledge-based agent? How does it work? Explain with examples.

b) Using given statement prove "Mr. A is a criminal" It is crime for a Nepali to sell weapons to enemy of Nepal. Mr. A is an enemy of Nepal. Mr. A has some missiles. Missiles are weapon. Mr. R is a Nepali. If Mr. A has missiles then those missiles were sold to Mr. A are by Mr. R.

Consider the following axioms: Every American who sells weapons to hostile nations is a criminal. Every enemy of America is a hostile. Nono has some missiles. All missiles of Nono were sold by Gorge. Gorge is an American. Nono is a Country. Nono is the enemy of America. Missiles are weapons. Prove that "Is Gorge a criminal?" using Resolution by Refutation.

What are different methods for learning? Explain the steps involved in a genetic algorithm with a flowchart and justify why mutation is important. (approach reference)

List the issues need to be consider in Knowledge Representation techniques. Convert given sentences into Semantic Network. a) Tom is a cat b) Tom fights with rat c) Tom is owned by Ram d) Tom is black in color. e) Cats like milk f) Rats like cheese g) The cat sat on the bed h) A cat is a mammal i) A Rat is an animal j) All mammals are animals k) Every mammal gives birth a baby

What are different issues in knowledge representation? Represent the following sentences using semantic net representation. Tom is a cat. Tom caught a bird. Tom is owned by Sudeep. Tom is ginger in color. Cats like cream. The cat sat on the mat. A cat is a mammal. A bird is an animal. All mammals are animals. Mammals have fur. Sudeep age is 20.

Define fuzzy logic and explain how it differs from classical binary logic? Explain Genetic Algorithm with suitable example. (genetic algorithm portion)

When do we use genetic Algorithm? Explain all steps in genetic algorithm with block diagram and operators.

What are different methods for learning? Explain the steps involved in a genetic algorithm with a flowchart and justify why mutation is important.

Describe mathematical model of neural network. What does it means to train a neural network? Write an algorithm to its learning.

Define Perception. Justify the statement "Perceptron can work was Linear Classifier" taking reference of Logic gates.

What is perception? Construct a Hebbian Network that performs like AND Gate.