1. The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour, is

2. A __________ point of a fuzzy set A is a point x ∈ X at which µA(x) = 0.5

3. Which of the following neural networks uses supervised learning?
(A) Multilayer perceptron
(B) Self organizing feature map
(C) Hopfield network

4. Compute the value of adding the following two fuzzy integers:

A = {(0.3,1), (0.6,2), (1,3), (0.7,4), (0.2,5)}

B = {(0.5,11), (1,12), (0.5,13)}

Where fuzzy addition is defined as

μ_A+B(z) = max_x+y=z (min(μ_A(x), μ_B(x)))

Then, f(A+B) is equal to

5. In propositional logic P ⇔ Q is equivalent to (Where ~ denotes NOT):

6. If the Fourier transform of the function f(x, y) is F(m, n), then the Fourier transform of the function f(2x, 2y) is :

7. Which of the following points lies on the same side as the origin  with reference to the line 3x + 7y= 2 ?

8. A technique used to approximate halftones without reducing spatial resolution is known as

9. What is the best method to go for the game playing problem?

10. You are given an OR problem and a XOR problem to solve. Then, which one of the following statements is true?