# Questions tagged [artificial-intelligence]

Questions about design and properties of agents that act in a dynamic environment and make decisions towards some goal without user control.

24 questions
Filter by
Sorted by
Tagged with
3k views

### Why can't we solve the Halting Problem by using Artificial Intelligence? [duplicate]

Yesterday I was reading about Computability and they mention the Halting Problem. It got stuck in mind all day until I remember that some weeks ago, when learning Java, the IDE (Netbeans) show me a ...
4k views

### Algorithms for Connect 4?

Im designing a program to play Connect 6, a variation of connect 4. I have narrowed down my options to the following: 1) Minimax with Alpha-Beta Proning 2) A Neural Net 3) Machine Learning My ...
28k views

### Which machine learning algorithms can be used for time series forecasts?

Currently I am playing around with time series forecasts (specifically for Forex). I have seen some scientific papers about echo state networks which are applied to Forex forecast. Are there other ...
8k views

### Reachable state space of an 8-puzzle

I've just began studying Artificial Intelligence and am wondering why the reachable state space of an 8-puzzle is $9!/2$. I see that the number of permutations of the tiles is $9!$ but it is not ...
547 views

### Does Church-Turing thesis also apply to artificial intelligence?

By Church-Turing's thesis, it is impossible to design an algorithm to decide the halting problem. Does the word algorithm in this context include artificial intelligence or not, that is, does ...
1k views

### Does the Halting Problem prove that true Artificial Intelligence is impossible?

The Halting Problem demonstrates that there are things that a machine can never be programmed to do. Is this proof that true Artificial Intelligence - that is, the ability for a machine to think and ...
1k views

### Efficiently labelling training data in machine learning

Obviously it always depends on the specific case. However, my question is how to label data efficiently without writing a source code from scratch which solves the final problem itself? For example, ...
27k views

### How does an admissible heuristic ensure an optimal solution?

When using A* (or any other best path finding algorithm), we say that the heuristic used should be admissible, that is, it should never overestimate the actual solution path's length (or moves). How ...
881 views

### What mathematics can be interesting for these CS areas?

For my CS degree I have had most of the "standard" mathematical background: Calculus: differential, integral, complex numbers Algebra: pretty much the concepts up until fields. Number Theory: XGCD ...
1k views

### What would show a human mind is/is not reducible to a Turing machine?

In computer science it is often assumed that a human mind can be reduced to a Turing machine. This is the assumption that underlies the field of artificial intelligence. However, it is an assumption,...
3k views

### Are expert systems outdated, what are better alternatives to them, if any?

I need to link facts to actions through rules. If a person bought soup 10 times and he is coming at midday every day, then the system should link the fact that the person bought soup so many times, ...
2k views

### Is there an algorithm to find the best strategy for a game?

Let, game be the state of a 2-player, turn based game actions game player -> [move] be a function that gets the state of a ...
12k views

### Nim game tree + minimax

Problem : Two players have in front of them a single pile of objects, say a stack of 7 pennies. The first player divides the original stack into two stacks that must be unequal. Each player ...
213 views

I've seen a few questions on this site about Deep Dream, however none of them seem to actually speak as to what DeepDream is doing, specifically. As far as I've gathered, they seem to have changed the ...
110 views

### Are genetic algorithms an effective way to train neural networks?

It seems to me that genetic algorithms would be an ideal way to train neural networks so that they come to have the right weights, since they are especially good at escaping local minima, and ...
184 views

### Using the appropriate machine learning algorithm [duplicate]

I am not sure if this is the right forum to ask this. I have some data of the houses, like their size(in square meters), if they use aircondition, how many residents live in, I have their electricity ...
139 views

### Machine Learning: What program will derive the underlying algorithm in this series?

This is a machine learning question. Given this series of categorical data, what program will derive the underlying algorithm and predict what comes next in the series? Here is the series: B, BA, BB,...
2k views

### What are some problems which are easily solved by human brain but which would take more time computers?

Are there any problems which can be solved by human brain in a very less time but a computer may take a lot of time or a computer could never solve it ?
5k views

### What's the difference between a rule based system and an artificial neural network?

I'm currently doing some reading into AI and up to this point couldn't find a satisfying answer to this question: what's the difference between a rule based system and an artificial neural network? ...
140 views

### Is “expert system” now an obsolete/unpopular term?

While doing research on expert systems, I notice that it is rare to see this term used in the last 20 years. For example, a recent paper was: Wang, Hao, Naiyan Wang, and Dit-Yan Yeung. "Collaborative ...
2k views

### Need a practical solution for creating pattern database(5-5-5) for 15-Puzzle

I have asked this exact question on StackOverflow. I did not get the answer that I was looking for. Please read this question fully before answering. Thank You. For static pattern database(5-5-5), see ...
303 views

### Pairwise comparisons with confidence

There is a lot of information available on the subject of Pairwise Comparisons but I haven't found any guidance on how to optimize pair measurements that have confidence values attached to them. ...