Tag: applied-theory

39 Why are Red-Black trees so popular? 2015-04-29T17:50:29.300

35 What use are groups, monoids, and rings in database computations? 2013-02-10T21:59:23.007

31 What is the significance of context-sensitive (Type 1) languages? 2012-03-06T20:06:29.977

27 Is it a problem to be a programmer with no knowledge about computational complexity? 2015-02-13T07:33:30.883

21 Why is non-determinism useful concept? 2014-03-10T15:18:44.627

20 Encoding 1-out-of-n constraint for SAT solvers 2013-07-09T20:56:13.173

17 Practical Applications of Radix Sort 2013-05-23T07:29:45.403

15 Natural occurrences of monads that make use of the category-theoretical framework 2012-03-08T20:45:24.383

13 Universal Hashing in Practice 2013-10-16T00:21:41.770

11 What is the use of finding minimum number of straight lines to cover a set of points? 2015-05-03T16:28:11.807

9 Daily Applications of Type Theory 2015-10-27T07:20:59.443

8 Gödels (first) incompleteness Theorem and the Halting Problem - How limiting is it? 2014-05-28T13:25:47.483

8 What are the practical uses of ontologies? 2015-02-15T19:14:48.033

8 Real world applications for Steiner Tree Problem? 2015-05-13T06:16:06.467

7 When are binary trees better than hashtables in real world applications? 2014-09-27T18:35:41.150

7 Applications of model counting 2014-12-01T00:36:41.387

7 Is Dijkstras algorithm used in modern route-finding systems? 2014-12-06T01:40:32.317

7 Travelling with the most efficient path 2015-01-20T14:42:51.877

7 Where can I find information on Data Structures used in common software? 2016-02-08T23:38:10.850

5 What are some applications of binary finite fields in CS? 2012-10-27T02:40:18.207

5 Trigonometry in computer science 2012-10-27T02:41:42.993

5 Where are M-Trees applied in practice? 2013-07-29T16:39:35.700

5 The Absolute Minimum Every Software Developer Absolutely, Positively Must Know about Computer Science (No Excuses!) 2014-01-23T21:17:48.197

5 Application of set theory subjects as ordinals, forcing, generic filters in software engineering 2015-03-31T11:05:34.047

4 What are some interesting applications of the skyline problem? 2015-04-14T21:06:26.407

3 Choosing error rates for probabilistic algorithms 2014-08-12T15:18:40.580

3 Applications of min spanning trees 2014-08-21T21:28:22.557

3 Is Bresenham's Line Drawing algorithm still used today? 2015-10-22T06:06:36.140

3 What are some applications of 2 stack pushdown automata? 2015-12-02T15:44:52.583

3 Are Petri Nets actually used in the industry 2017-05-08T17:54:32.327

2 A real-world example for a kind of real-time applications 2014-10-11T15:12:24.020

2 Prefix computation used for lexical analysis? 2015-02-01T07:04:34.457

2 Practical implications of strongly polynomial time algorithm for linear programming 2015-02-13T22:26:12.343

2 Are device drivers state machines? 2015-03-11T07:14:41.080

2 Assumptions when selecting an algorithm or data structure 2015-11-16T14:08:51.367

1 Applications for boolean logic operations in zero-one integer linear programming (ILP) 2014-02-09T19:19:55.597

1 Logic applications and security protocols references request 2014-05-11T15:23:13.547

1 What are practical applications of AI Planning? 2014-07-17T14:19:14.407

1 Are there some real-world optimization problems with very cheap objective functions? 2015-01-07T06:01:25.063

1 Google's Deep Dreamer 2015-07-16T21:21:34.407

1 Have block edit distances been computed on large code bases? 2015-08-23T21:01:13.290

0 Rules language / DSL expressivity measure 2015-07-14T07:17:21.743

0 Need introductory guide to cellular automata for geographic automata systems 2017-02-05T19:20:20.410

-1 Is a non-perfect improvement and optimisation? 2013-10-14T13:28:29.267

-3 How long would it take a computer with twice the processing power to solve a polynomial time problem? 2015-03-19T00:36:33.183