# Questions tagged [artificial-intelligence]

For questions about artificial intelligence, the intelligence of machines and robots and the branch of computer science that aims to create it.

216 questions
Filter by
Sorted by
Tagged with
1answer
41 views

1answer
61 views

### Can I interpret $\models$ as $\implies$ while proving logical expressions using different techniques?

In the book by Artificial Intelligence by Norvig and Russel, I came across following problem: Prove if correct: $(A ∧ B) \models (A ⇔ B).$ I quickly interpreted $\models$ as $\implies$ and tried to ...
1answer
72 views

### Does empty set entails everything?

I am new to propositional logic, and I am trying to figure out whether the below statement is correct: [a |= c] or [ b |= c] → [a^b |= c] First of all, it is ...
1answer
48 views

### Determining Independence in Bayesian Network

Consider the Bayesian Network Structure Below, decide whether the statements are true or false. b) $G \perp \!\!\! \perp A$ (G is independent of A) c) $E \perp \!\!\! \perp H | \{D,G\}$ (E and H are ...
1answer
65 views

### You know the probability that an object is dirty. An unreliable sensor tells you its true state. What is the new probability that the object is dirty?

I have encountered a statistics related problem for an AI project that I don't know how to solve, but I'm also nearly statistically illiterate so I'm not sure where to look. Hoping I can get a tip ...
0answers
5 views

### Decision tree root

I have a set of examples in the table : https://imgur.com/a/mBc2td4 , there are 3 properties with possible values "a","b","c". I am going to build a decision tree on this ...
0answers
45 views

### Why does k-means have more bias than spectral clustering and GMM?

I ran into a 2019-Entrance Exam question as follows: Which of the following algorithm has the higher bias? GMM GMM (identity covariance matrix) spectral clustering k-means The answer mentioned is (...
0answers
111 views

### Are Resnet Neural Networks non-affine transformations with linear activation functions

Given an Artificial Neural Network that allows "skip" connections or inter-layer connections such as found in Resnet, is it possible to get non-affine mappings of the input to the output ...
0answers
124 views

### T-algebra and a matrix paradigm over the algebra

We established a novel semisimple commutative algebra called t-algebra, which is backward-compatible to the field of complex numbers. Many notions of complex numbers and matrices are generalized. The ...
0answers
21 views

### Does lattices (partially ordered sets) admit some kind of metrics / geometry - “distance” among elements?

I am reading article https://arxiv.org/abs/2101.05125 (at least partially completed at Google DeepMind and which features the gradual move of Artificial Intelligence community from subsymbolic big ...
1answer
55 views

### Is this textbook's combinatorial reasoning for $n \times n! / (b!(n - b)!)$ incorrect?

I recently asked this question on cs.stackexchange. I am currently studying the textbook Artificial Intelligence: A Modern Approach, 4th Edition, by Russell and Norvig. Chapter 3 Solving Problems by ...
0answers
14 views

### Different type of XGBoost trees

I was going through StatQuest's video on XGBoost and came across the following note by the author:- "There are many ways to build XGBoost trees. This video focuses on the most common way to build ...
0answers
33 views

### Updating probability distribution for decision making in game AI.

I'm programming an AI simulation where a car is randomly driving around a area. Within this area there are 5 repair shops. While driving, the car get's damaged (1% for every step). Once the damage of ...
0answers
18 views

### Using Bayesian Networks to solve this localization problem?

I'm reading this paper, which I'll summarize here: Let a sensor network (in this case, a network of radio receivers) consist of $N$ sensor nodes at locations $S = \{ S_1 \cdots S_N\}$. Let $S_i^x$ ...
0answers
26 views

1answer
143 views

### Calculate a formula using back-propagation algorithm

English isn't my first language, so I'm sorry if I am unable to clearly describe the problem. Recently I have encountered a question in my artificial intelligence course that I am unable to wrap my ...
0answers
20 views

### SAT-Solver for default extensions

Assume I have written an algorithm to get a default extension of a normal default theory by employing a SAT solver that often terminates fast when the formula is satisfiable. My algorithm has the ...
0answers
32 views

1answer
21 views

0answers
26 views

### Artificial intelligence - Search algorithm from coordinates

Assume that we have have this grid with coordinates. We start at 0.0 (it's actully 0,0 but my Libre Office cannot handle 0,0 due to my settings) and we want to go to -3.10 Is there any search ...
1answer
49 views

### Can I compute the trajectory in a maze if I know the walls? [closed]

Let's assume that I have a mouse in a maze and the mouse need to find the exit. I know where the exit is and where my position is. I also know the position of the walls. How can I compute the ...
0answers
8 views

### Implementing Actor-Critic with Experience Replay for Continuous Action Spaces

I have been trying to implement the ACER algorithm for continuous action spaces in reinforcement learning. The paper for the algorithm can be found here: Sample Efficient Actor-Critic with Experience ...
1answer
32 views

### Proving two different universal machine types give equivalent results in original Solomonoff induction paper

Solomonoff's original paper about Solomonoff induction contains the following (p. 18): Suppose $M$ to be a universal machine with binary input alphabet, and an output alphabet that is the same as ...