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.

Filter by
Sorted by
Tagged with
9 votes
1 answer
5k 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 ...
nmomn's user avatar
  • 377
29 votes
1 answer
29k 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 ...
Maecky's user avatar
  • 393
14 votes
1 answer
13k 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 ...
Cam's user avatar
  • 263
7 votes
1 answer
966 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 ...
M a m a D's user avatar
  • 1,519
4 votes
4 answers
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, ...
Outcast's user avatar
  • 151
3 votes
1 answer
2k 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 ...
CodyBugstein's user avatar
  • 2,957
3 votes
2 answers
19k 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 ...
Sid's user avatar
  • 355
1 vote
0 answers
87 views

How to prove that the pseudo-code of thresholded-A* algorithm from my teacher's book is correct?

I have the following DFS2 pseudo-code, which is used in the pseudo-code of IDA*, from my teacher's book, but I cannot understand why it's correct: ...
Ning's user avatar
  • 249
22 votes
3 answers
42k 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 ...
Ashwin's user avatar
  • 261
12 votes
1 answer
393 views

Google DeepDream Elaborated

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 ...
Bob's user avatar
  • 121
10 votes
2 answers
954 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 ...
Mythio's user avatar
  • 201
6 votes
2 answers
279 views

How does machine learning relate to artificial intelligence?

For example, is it a subset? Are they two separate fields in Computer Science? I have hear conflicting information: one professor said they are synonyms. However, in the courses taught at Stanford ...
rebecca kan's user avatar
6 votes
4 answers
8k 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 ...
user avatar
5 votes
1 answer
4k 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, ...
Xeos's user avatar
  • 153
4 votes
1 answer
125 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 ...
Joebevo's user avatar
  • 41
3 votes
2 answers
151 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,...
Calvin's user avatar
  • 131
3 votes
5 answers
3k 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,...
yters's user avatar
  • 1,409
3 votes
5 answers
3k 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 ?
avi's user avatar
  • 1,463
3 votes
1 answer
194 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 ...
user avatar
3 votes
3 answers
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 ...
dokkat's user avatar
  • 31
3 votes
0 answers
192 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 ...
Tyler Durden's user avatar
2 votes
2 answers
356 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. ...
Bob Davidson's user avatar
2 votes
2 answers
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 ...
Ashwin's user avatar
  • 261
1 vote
2 answers
6k 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? ...
deemel's user avatar
  • 113
0 votes
1 answer
120 views

Why can't humans translate all of their abilities into an algorithm? Will that hold true in the future?

I know that an algorithm can't decide whether another algorithm halts on an input or not (a Turing machine can't decide whether another Turing machine will halt on an input). But I, as an human, can: ...
lilsm's user avatar
  • 3
0 votes
1 answer
452 views

Using AI / Machine learning to find the most time and space efficient solutions to an algorithm [duplicate]

As programmers, we are always trying to find the most efficient space and time complexity solutions to algorithms. Is it forseeable in the future that we have languages or techniques such as AI/...
Samar's user avatar
  • 103
-1 votes
1 answer
201 views

What program will derive the underlying algorithm in these question-answer pairs (updated)?

Given this set of question-answer pairs, what program will derive the underlying algorithm and provide the correct answer for any question of the same format. Question-Answer Pairs (training set): <...
Calvin's user avatar
  • 131