Questions tagged [norvig-russell]

For questions related to the book "Artificial Intelligence: A Modern Approach" by Peter Norvig and Stuart J. Russell.

Filter by
Sorted by
Tagged with
2
votes
1answer
39 views

Are Genetic Algorithms suitable for problems like the Knuth problem?

We all know that Genetic Algorithms can give an optimal or near-optimal solution. So, in some problems like NP-hard ones, with a trade-off between time and optimal solution the near-optimal solution ...
1
vote
0answers
105 views

What is the difference between derivation and entailment?

In section 7.3 of the book Artificial Intelligence: A Modern Approach (3rd edition), it's written An inference algorithm that derives only entailed sentences is called sound or truth-preserving. The ...
2
votes
1answer
113 views

Why would the lookup table (of a table-driven artificial agent) need to store data at pixel precision?

While reading the book AI A modern approach, 4th ed, I came across the section of "Agent program" with following text: It is instructive to consider why the table-driven approach to agent ...
3
votes
1answer
107 views

What does the statement with the max do in the recursive best-first search algorithm?

I am reading the book "Artificial Intelligence: A Modern Approach" by Stuart and Norvig. I'm having trouble understanding a step of the recursive best-first search (RBFS) algorithm. Here's the ...
2
votes
1answer
240 views

Understanding the pseudocode of uniform-cost search from the book “Artificial Intelligence: A Modern Approach”

On page 84 of Russell & Norvig's book "Artificial Intelligence: A Modern Approach Book" (3rd edition), the pseudocode for uniform cost search is given. I provided a screenshot of it here for your ...
3
votes
1answer
53 views

What is the difference between the concepts “known environment” and “deterministic environment”?

According to the book "Artificial Intelligence: A Modern Approach", "In a known environment, the outcomes (or outcome probabilities if the environment is stochastic) for all actions are given.", and ...
3
votes
1answer
211 views

A* and uniform-cost search are apparently incomplete

Consider the following diagram of a graph representing a search space. If we start at $B$ and try to reach goal state $E$, the lowest-cost first search (LCFS) (aka uniform-cost search) algorithm ...
3
votes
1answer
821 views

What does the Markov assumption say about the history of state sequences?

Does the Markov assumption say that the conditional probability of the next state only depends on the current state or does it say that the conditional probability depends on a fixed finite number of ...
4
votes
1answer
44 views

What is the difference between a problem representation and problem modelling?

As far as I know, a problem representation is the formulation of the problem in a way that it can be programmed and therefore solved (for example, you can represent the $N$-queens problem by using an ...
0
votes
2answers
637 views

How can I solve part b of exercise 3.6 from the book “Artificial Intelligence: A Modern Approach”?

I am trying to solve part b of the exercise 3.6 (page 113) from the book Artificial Intelligence: A Modern Approach. More specifically, I need to give a complete problem formulation (that is precise ...
3
votes
2answers
420 views

When is a knowledge base consistent?

I am studying a knowledge base (KB) from the book "Artificial Intelligence: A Modern Approach" (by Stuart Russell and Peter Norvig) and from this series of slides. A formula is satisfiable ...
1
vote
1answer
35 views

Which “assumptions” made about the state space are Russell and Norvig referring to in their book?

I am reading the cornerstone book, "Artificial Intelligence, A Modern Approach" by Stuart Russel, and Peter Norvig, and there is a passage in the book on page 98: The complexity results ...
8
votes
2answers
1k views

What are some alternatives to the book “Artificial Intelligence: A Modern Approach”?

There are two textbooks that I most love and am most afraid of in the world: Introduction to Algorithms by Cormen et al. and Artificial Intelligence: A Modern Approach by Norvig et al. I have started ...
7
votes
1answer
122 views

Are all fully observable environments episodic?

According to the definition of a fully observable environment in Russell & Norvig, AIMA (2nd ed), pages 41-44, an environment is only fully observable if it requires zero memory for an agent to ...
5
votes
1answer
2k views

How to turn a ternary constraint into three binary constraints?

I'm trying to solve problem 6.6 from the book Artificial Intelligence: A Modern Approach, by Peter Norvig and Stuart Russell. This is in the context of Constraint Satisfaction Problem and how you can ...
6
votes
1answer
10k views

What is the difference between an agent function and an agent program?

In section 2.4 (p. 46) of the book Artificial Intelligence: A modern approach (3rd edition), Russell and Norvig write The job of AI is to design an agent program that implements the agent function — ...