Questions tagged [experimental]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
4 votes
1 answer

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 ...
user571376's user avatar
-2 votes
1 answer

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 ...
sashank's user avatar
  • 105
5 votes
0 answers

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 ...
vzn's user avatar
  • 11k
15 votes
10 answers

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 ...
Mohammad Al-Turkistany's user avatar
17 votes
2 answers

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 ...