# Questions tagged [ai.artificial-intel]

7 questions
Filter by
Sorted by
Tagged with
6k 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?
598 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 "...
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 ...
347 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 ...
161 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 ...
### 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 ...