Questions tagged [experimental]
The experimental tag has no usage guidance.
5
questions
4
votes
1
answer
2k
views
How to evaluate and compare the performance of algorithms in practice?
Let $A$ be a heuristic algorithm for problem $Q$.
I want to evaluate the performance of my algorithm in a
specific practical environment and
compare it to other algorithms.
Is there a rigorous ...
- 143
-2
votes
1
answer
96
views
What kind of graphs we need to know for experimental results? [closed]
Am new to research and usually while reading computer science research papers, the authors put many graphs as result of experimental data.
Now this might be a generic question, but i would like to ...
- 105
5
votes
0
answers
305
views
Are there applications of experimental mathematics in TCS?
In recent years there have been major, diverse, sometimes surprising advances in experimental mathematics [1] for a variety of sophisticated uses such as developing/deriving exact formulas, theorem ...
- 11k
15
votes
10
answers
3k
views
Intractability of NP-complete problems as a principle of physics?
I'm always intrigued by the lack of numerical evidence from experimental mathematics for or against the P vs NP question. While the Riemann Hypothesis has some supporting evidence from numerical ...
- 20.8k
17
votes
2
answers
1k
views
A reading list on experimental algorithmics
As in, the area of the papers in the ACM Journal on Experimental Algorithmic JEA.
Which were the foundational works? What are the main results? How are they characterized? Any interesting connections ...