We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [ai.artificial-intel]

Theoretical questions about Artificial Intelligence

Filter by
Sorted by
Tagged with
26
votes
3answers
2k views

Consequences of #P = FP

Which would be the consequences of #P = FP? I'm interested in both practical and theoretical consequences. From a practical point of view, I'm particularly interested in consequences on Artificial ...
20
votes
1answer
3k views

Finding the distance between two polynomials (represented as trees)

A colleague who works on genetic programming asked me the following question. I first tried to solve it based on a greedy approach, but on a second thought, I found a counterexample to the greedy ...
15
votes
5answers
48k views

To what extent is “advanced mathematics” needed/useful in A.I. research?

I am currently studying mathematics. However, I don't think I want to become a professional mathematician in the future. I am thinking of applying my knowledge of mathematics to do research in ...
15
votes
4answers
627 views

Program reasoning about own source code

The inspiration for this question is the following (vague) question: What are the programming language/logical foundations for having an AI which could reason about its own source code and modify it? ...
13
votes
12answers
5k views

What are some real world applications for genetic algorithms?

What are some real world problems that have been solved using a genetic algorithm? What is the problem? What is the fitness test used to solve this problem?
12
votes
2answers
558 views

Efficient universal problem solver?

Define a "problem" to be an algorithm $A$ accepting a natural number and returning 0 or 1 which returns $1$ on at least one $n \in \mathbb{N}$. Any such $n$ is called a "solution" to $A$ Define a "...
11
votes
4answers
631 views

Human intelligence and algorithms

Have there been any studies to determine whether human intelligence can outperform algorithms (i.e. test whether the No Free Lunch Theorem applies to human intelligence)? Along the same lines, has ...
10
votes
5answers
3k views

What are good references on understanding online learning?

Specifically, I'm asking for resources to learn about machine learning systems that can update their respective belief networks (or equivalent) during operation. I've even run across a few, though I ...
10
votes
3answers
794 views

Applications of MCTS/UCT

MCTS/UCT is a game tree search method that uses a bandit algorithm to select promising nodes to explore. Games are played to their completion randomly and nodes leading to more wins are explored more ...
8
votes
1answer
371 views

Is $\mathsf{P} = \mathsf{NP}$ relative to a universal predictor?

Consider any language $L$. Define $s(L) \in {\lbrace 0, 1 \rbrace}^\omega$ (an infinite sequence of bits) by the recursive formula $$s(L)_n=\chi_L(s(L)_{<n})$$ Here $\chi_L$ is the characteristic ...
7
votes
2answers
469 views

Using SAT for Computer Vision tasks

Could anyone please point to both introductory and advanced papers/books showing how to use SAT technology to solve Computer Vision tasks (e.g. edge detection, object recognition, facial recognition, ....
6
votes
2answers
280 views

Practical applications of the Theory of Equality with Uninterpreted Functions (EUF)

In these days I'm reading the book Decision Procedures - An Algorithmic Point of View. Chapters 3 and 4 deal with the Theory of Equality with Uninterpreted Functions (EUF). The authors give 3 toy ...
5
votes
4answers
1k views

Genetic Algorithm to Draw a Graph? Position assignment problem

I have an assignment problem at hand and am wondering how suitable it would be to apply local search techniques to reach a desirable solution (the search space is quite large). I have a directed ...
5
votes
2answers
2k views

Why is Bayesian filtering better than Neural Networks when classifying spam?

According to several people on StackOverflow Bayesian filtering is better than Neural Networks for detecting spam. According to the literature I've read that shouldn't be the case. Please explain!
5
votes
0answers
192 views

Exploring a DFA, with no feedback

Let $M=(\Sigma,S,s_0,\delta)$ be an (unknown) deterministic finite-state automaton (DFA), with alphabet $\Sigma$, statespace $S$, start state $s_0 \in S$, and transition relation $\delta$. I want to ...
4
votes
3answers
387 views

Semantic distance between excerpts of text.

I'm wondering how far along the natural language processing is in determining the semantic distance between two excerpts of text. For instance, consider the following phrases Early this morning I ...
4
votes
1answer
123 views

Are there Belief Revision techniques for quantified data?

Are there Belief Revision techniques that aren't based solely in formal logic propositions? For example, if one agent believes the temperature for an area is 85 degrees and another believes the ...
3
votes
2answers
330 views

Support Vector Machines

What is it the relationship between the number of support vectors in an SVM and its generalization ability? When lots of support vectors are used to classify, is the error rate minimized, but only to ...
3
votes
2answers
384 views

Representation of procedural knowledge

I know that knowledge about relationships between things can be represented using ontologies and stored in some sort of file or database system. Can a network of procedural knowledge also be created ...
3
votes
2answers
218 views

AI strategies for losing positions

I have a card game that I am analyzing with Maple. Actually, it's a series of card games, one for every parameter k, where k is a natural number (representing the number of ranks of cards used in the ...
3
votes
0answers
59 views

Are there experiments in artificial life on the emergence of sexual reproduction (analogues)?

I'm aware of quite a few experiments on the emergence of replicators in various artificial life areas, e.g. from cellular automata to computer programs. Have any similar result been obtained on the ...
2
votes
2answers
511 views

Accuracy rate in neural networks

I've implemented a neural network (using the back-propagation algorithm) in a digital marketing application, where the algorithm classifies words according to quality, price and another ...
2
votes
1answer
99 views

Stochastic gradient methods and risk of neural nets

Under many situations it is currently provable that we can minimize the risk of neural nets using stochastic gradient based algorithms. For example : https://arxiv.org/abs/1811.03804, https://arxiv....
2
votes
3answers
296 views

Complexity of universal computation on random input

This post is a refinement of a previous question which turned out to be trivial It is also related to another previous question Motivation: A property commonly ascribed to artificial intelligence is ...
2
votes
0answers
752 views

Ultimate Jedi Challenge - Multiarmed Bandit / Reinforcment Learning / advanced AI problem

(This is an attempt to reformulate this question more concisely.) Context You are a Jedi master who wants to prepare a training program (online-algorithm) for his apprentice, "Luke". Luke needs to ...
2
votes
0answers
188 views

Computational power of cellular neural networks

A cellular neural network is a kind of recurrent neural network that could be thought of as a hybrid between neural nets and cellular automata. As I understand it, the classic Chua-Yang CNN is ...
1
vote
1answer
291 views

Minmax vs Maxmin

I'm reading this paper about building a combat simulator for 8 unit vs 8 unit mini combats in StarCraft: Brood War. The basic idea is to build a search tree simulating these small combats in order to ...
1
vote
1answer
155 views

Average performance of universal computation

This post is related to my previous question but takes a different angle There are several related questions in here Consider an input-less algorithm $A$ generated randomly using a prefix-free ...
1
vote
1answer
276 views

Theoretical proof of convergence of sequential weight update procedure (Neural Networks and Machine Learning)

My question is at the bottom. (Most of the descriptive words come from Chris. Bishop's Neural Networks for Pattern Recognition) let $w$ be the weight vector of the neural network and $E$ the error ...
1
vote
2answers
2k views

What are some examples of sequential-decision tasks?

I ask this because I'm currently learning about Neural Networks as a subset of the machine learning algorithms Just trying to get some intuition on what sort of problems out there are categorized as "...
1
vote
0answers
71 views

A question on the Kolmogorov Complexity of Human I/O behaviour

Note: From my Twitter poll I managed to get feedback from AI researchers and neuroscientists so far and I think it would be interesting to get input from theoretical computer scientists on this ...
1
vote
0answers
106 views

Is this algorithm similar to any none in the literature?

I thought of the following algorithm for game AI, which is kind of a mashup of miniMax and Monte Carlo Tree Search. We assume that we have a heuristic function that assigns game states a value in the ...
1
vote
0answers
190 views

Convergence of Q-learning with non-linear function approximation

Q-learning is a well-known algorithm in Reinforcement learning which enjoys great empirical success but with insufficient theoretical understanding. In the tabular setting, it is known that if each ...
1
vote
1answer
228 views

What is the most Accurate way of Determining an Object's Color? [closed]

I have written a computer program that can detect coins in a static image (.jpeg, .png, etc.) using some standard techniques for computer vision (Gaussian Blur, thresholding, Hough-Transform etc.). ...
1
vote
0answers
273 views

Are there any well known algorithms for synthetic handwriting?

Please excuse if this is too practical. I decided it was not technical enough for stack overflow and probably suitable for here. Given a set of letters, A-Z, what is the best scalable way to ...
1
vote
0answers
58 views

What Fuzzy techniques can combine conflicting quantified data?

I have been reading Fuzzy Belief Revision and trying to determine how the methods could be used to combine readings from conflicting sensors. For example, if one sensor reads 70 degrees and another ...
1
vote
0answers
203 views

Natural Language Processing. Where to start? [closed]

Natural Language Processing is an area which interests me. I know little about it and I'm hoping somebody can suggest a starting point. Basically I'd like to develop a search algorithm specific for ...
0
votes
3answers
468 views

Formalizing a notion of machine Intelligence

Turing test of Artificial intelligence relies on interaction between two parties with the goal that one party convinces the other party that it has the same computational abilities. I'm trying to ...
0
votes
1answer
554 views

What does “number of inputs to each neuron” mean in Neural Network terms? [closed]

I am reading about a Neural Networks project that has some data like this I am new to this, and though I think I understand what a 3:1 network mean, I do not understand what number of inputs (to each ...
0
votes
1answer
136 views

Logic programming with integer or even floating point domains

I am reading a lot about logic programming - ASP (Answer Set Programming) is one example or this. They (logic programs) are usually in the form: [Program 1] Rule1: a <- a1, a2, ..., not am, am+1; ...
0
votes
1answer
108 views

When to apply soft constraints evaluation functions in genetic algorithms?

As stated in the question, say i created a random population of 100 timetables. 1 % of these timetables are valid. Then, if I apply the soft constraints evaluation functions on the 1% valid timetables,...
0
votes
1answer
328 views

Self-organizing maps algorithm(Kohonen networks)

In self-organizing maps(SOM) algorithm described here it is said about the weights of nodes and data items. If using this algorithm for sine function approximation given a few points are the nodes - ...
0
votes
0answers
90 views

How much computer science / software experience is needed for a math major to do work in AI?

As a math major who is planning on getting their PhD in mathematics, how much computer science or software engineering experience/education do I need to comfortably do research in AI, i.e., would a ...
0
votes
1answer
373 views

Serial and parallel neural network [closed]

The question is: can exist a parallel or serial neural network or someone talked about this? For explanation, in the network a single record in a data set enter in the input layer as a value between ...
0
votes
0answers
185 views

Efficiently computing propagation values for only a few positions in a grid

Consider a matrix filled with some nodes containing positive integers ("starts"), some nodes marked as a wall, and the rest of the nodes given a value of infinity. The propogation rule is simple: For ...
0
votes
3answers
665 views

Algorithm Suggestion for Scoring System - weighted solution

I'm trying to validate a series of words that are provided by users. I'm trying to come up with a scoring system that will determine the likelihood that the series of words are indeed valid words. ...
0
votes
0answers
276 views

Fuzzy K-modes clustering how to find the cluster centers

I'm trying to understand [fuzzy k-modes][1] algorithm (look mainly at page 3) in order to implement it. I'm stuck at the calculation of cluster centers they said as shown in the link https://...
-1
votes
2answers
74 views

Machine Learning Algorithm To Fill Data Holes

I'm having trouble finding a good place to begin with this. I'm just looking for a name or point to start researching a Let's say I have 1000 records. 10 of these records are only 90% complete. The ...
-1
votes
1answer
305 views

Duration Viterbi Algorithm

I am searching for some good resources to understand the Duration Viterbi algorithm. Does anyone knows a good resource to understand and learn how to model a Duration Viterbi Hidden Markov Chain ...
-2
votes
1answer
202 views

Error in the book Artificial Intellingence Modern Approach (at Un-informed search)? [closed]

Please let me know if this is not appropriate question to ask here (I hope not but afraid since this isn't really theoretical question). In the book "Artificial Intelligence Modern Approach" (Russell,...