9
votes
4answers
344 views

Application of computers in higher mathematics

Currently the main application of computers in mathematics seems to be to compute things, i.e. to solve equations, evaluate integrals, etc. It is at all possible to delegate the thinking of a ...
0
votes
0answers
23 views

Some doubts related to statistic entropy concept in ID3 machine learning algorithm

I am studying the statistic entropy concept used by ID3 machine learning algorithm For a domain exemplified by the learning set S (that is the set of the examples that I use to build a decision ...
0
votes
0answers
38 views

Some theoretical question about ID3 machine learning algorithm

I am studying the ID3 algotithm for an universitary exame and I have some problems to understand how is select the best attribute to create new subtrees having fewer attributes in their root (until ...
1
vote
1answer
417 views

Ranked Preference Matching Algorithm

first dropping the link that will serve as reference: NRMP Residency Matching I have a sort of side project (nothing riding on it, computational performance not an issue, so feel free to go wild, I ...
2
votes
1answer
61 views

Boolean Algebra Question

my problem is ,Please give the algorithm: how can rewrite an arbitrary propositional formula alfa(α) into a proposional formula beta(β) so that beta does not contain disjunction(∧) and alfa ...
1
vote
2answers
114 views

Some Questions About Chess

I have to questions about the chess game: please help me to understand it. 1- How can a computer program know if this move or that move is better? It calculates all possbile continuation and examine? ...
10
votes
2answers
413 views

What would be the shortest path between 2 points when there are objects obstructing the straight path?

How would an algorithm find the shortest distance between 2 points on a horizontal 2d plane , especially when a straight path is not possible? Could it be something on the lines of calculating least ...
2
votes
3answers
201 views

Games with human edge [closed]

Which are some two- or one-player games, where humans far outperforms the best computer programs? And how does the relative edge scale with time allowed to think? (In time frame 1 sec to 8 hours per ...
6
votes
1answer
621 views

What about Genetic Algorithms from a mathematical point of view?

Last year I've attended an Artificial Intelligence course (it was very simple, just a summary of the main ideas); we've seen what a genetic algorithm is and the idea seems very interesting to me. Now ...