Tag: theory

641 What is a lambda (function)? 2008-08-19T16:20:37.650

415 Storing Images in DB - Yea or Nay? 2008-08-06T17:38:35.383

394 What is Turing Complete? 2008-08-10T18:41:02.300

360 What is a Y-combinator? 2008-09-18T15:21:02.520

357 What is an NP-complete in computer science? 2008-10-17T01:25:36.013

316 Are there any O(1/n) algorithms? 2009-05-25T06:15:28.030

292 Big-O for Eight Year Olds? 2008-09-20T04:59:59.413

288 Way to go from recursion to iteration 2008-10-01T20:38:46.373

249 What is referential transparency? 2008-10-17T01:27:53.357

209 What's "P=NP?", and why is it such a famous question? 2008-09-21T16:07:07.960

207 What is the point of interfaces in PHP? 2008-08-21T16:35:20.657

165 What good are SQL Server schemas? 2009-02-09T17:47:45.217

157 Simple basic explanation of a Distributed Hash Table (DHT) 2008-09-27T20:08:25.043

131 How to write a simple database engine 2009-06-27T05:44:52.417

93 Why are C++ inline functions in the header? 2011-02-20T12:28:23.587

92 How do streaming resources fit within the RESTful paradigm? 2011-01-28T17:40:32.497

85 How would you access Object properties from within an object method? 2008-08-01T16:10:30.337

84 What is a database transaction? 2009-06-10T09:40:08.230

83 Is it possible for a computer to "learn" a regular expression by user-provided examples? 2009-03-05T19:34:26.240

81 Wolfram's Rule 34 in XKCD 2008-11-19T15:54:55.027

80 The recognizing power of "modern" regexes 2011-01-30T03:33:55.003

77 "const correctness" in C# 2008-09-22T10:25:31.487

77 What is the Pumping Lemma in Layman's terms? 2009-01-20T14:52:46.010

76 How do I check if a directed graph is acyclic? 2009-02-24T22:19:46.840

68 How to program a fractal? 2009-01-08T21:07:22.410

65 When have you come upon the halting problem in the field? 2008-10-25T06:08:25.567

64 Coupling and cohesion 2008-09-02T16:24:57.107

58 Is the C99 preprocessor Turing complete? 2010-06-28T22:45:02.207

57 Why can't programs be proven? 2009-01-25T00:32:13.637

55 What's a "canonical path"? 2012-08-23T21:32:50.440

54 Could a truly random number be generated using pings to pseudo-randomly selected IP addresses? 2008-09-26T01:57:39.927

53 Difference between user-level and kernel-supported threads? 2013-04-13T03:23:30.670

52 How are hash functions like MD5 unique? 2010-03-14T23:44:08.630

52 Is the time complexity of the empty algorithm O(0)? 2010-07-09T00:58:17.470

49 Why is number of bits always(?) a power of two? 2009-10-22T12:21:19.430

49 Purpose of singletons in programming 2010-03-31T07:23:59.747

48 Why can Conway’s Game of Life be classified as a universal machine? 2008-12-27T12:36:57.073

45 Exactly what is the difference between a "closure" and a "block"? 2009-11-28T12:18:38.080

44 Text editor theory 2010-07-02T22:23:15.610

43 What's a Turing machine? 2008-10-25T06:25:10.650

43 Smoothing values over time: moving average or something better? 2010-09-21T13:01:21.277

42 What is the Zipper data structure and should I be using it? 2008-12-19T09:05:14.017

42 What is fuzzy logic? 2008-12-30T06:05:18.250

38 How to test randomness (case in point - Shuffling) 2008-09-11T12:27:22.293

37 What is starvation? 2009-07-22T01:22:35.927

37 CSS metaphysics: WHY is page vertical alignment so difficult? 2010-10-14T08:01:02.900

37 What are the main differences between the Knuth-Morris-Pratt and Boyer-Moore search algorithms? 2012-09-29T20:20:15.877

36 What are some good computer science resources for a blind programmer? 2008-12-16T10:52:59.823

36 Which is the fastest way to get the absolute value of a number 2009-03-20T03:11:15.167

35 Monad theory and Haskell 2010-12-17T15:57:03.173

34 "Flat is better than nested" - for data as well as code? 2010-12-07T00:06:54.823

33 Where do I start learning about image processing and object recognition? 2009-01-11T08:29:44.550

33 Calling base class overridden function from base class method 2011-01-29T11:55:35.410

32 Using IS NULL or IS NOT NULL on join conditions - Theory question 2011-07-08T21:48:13.003

30 How a RegEx engine works 2010-09-01T21:51:03.003

30 Why use two step approach to deleting multiple items with REST 2013-06-13T10:52:12.653

29 Is finding the equivalence of two functions undecidable? 2009-07-15T15:15:35.320

29 Can liftM differ from liftA? 2009-10-28T02:34:44.847

29 Code exercising the unique possibilities of each edge of the lambda calculus 2011-11-26T23:39:42.713

28 Anyone know anything about OLAP Internals? 2009-04-10T04:48:35.837

28 Bootstrapping a compiler: why? 2009-09-29T16:53:25.387

28 Does Presenter in Model-View-Presenter create views? 2011-06-06T07:36:24.770

28 Combinatory method like tap, but able to return a different value? 2011-10-24T16:21:08.783

26 Explain the difference between a data *structure* and a data *type* 2011-01-07T21:17:19.947

26 async await performance? 2014-05-26T13:55:19.707

25 Did you apply computational complexity theory in real life? 2008-09-21T17:08:28.000

25 What is the origin of "launch the missiles"? 2010-05-05T12:08:40.597

25 Is window really global in Javascript? 2011-07-13T13:24:55.517

25 The consequences and pros/cons of flushing the stream in c++ 2015-04-17T13:56:52.620

24 How and when to abandon the use of arrays in C#? 2008-09-16T19:24:24.997

24 Efficiently finding the intersection of a variable number of sets of strings 2010-05-17T19:03:58.483

24 Recursive set union: how does it work really? 2013-04-25T14:21:40.890

23 When is theoretical computer science useful? 2008-10-24T22:00:55.427

23 How to determine whether a language is LL(1) LR(0) SLR(1) 2009-01-24T12:19:49.623

23 In terms of programming, what do semantics mean? 2009-05-27T17:00:29.947

23 What is a scalar Object in C++? 2013-02-11T22:15:53.427

23 What does it mean to compose two Functors? 2013-11-04T18:30:20.253

22 Explaining computational complexity theory 2008-11-21T08:46:45.887

22 Why can't a recursive-descent parser handle left recursion 2009-05-11T09:56:45.530

22 When does Big-O notation fail? 2009-06-02T18:57:21.957

22 Learning garbage collection theory 2009-08-23T14:00:34.500

22 Why are Redirect Results not allowed in Child Actions in Asp.net MVC 2 2010-01-13T12:04:01.673

22 circles and triangles problem 2010-04-06T23:07:20.990

21 How would you code an anti plagiarism site? 2009-07-05T23:21:59.393

21 Partially Overriding a Virtual Auto-Property in a Child Class 2010-10-07T17:04:50.537

21 Steps to creating an NFA from a regular expression 2012-08-05T18:58:15.553

20 What is a DSL and where should I use it? 2008-09-03T14:00:51.623

20 Why don't we have a // comment in CSS? 2011-01-11T10:21:29.223

19 Database Internals - Where to Begin? 2009-04-20T21:55:13.503

19 Why is cloning (in .NET) so difficult? 2009-08-20T21:04:55.260

19 Most difficult programming explanation 2009-10-26T20:03:42.340

19 What exactly does homoiconicity mean? 2011-06-27T12:15:20.087

19 Why and when is necessary to rebuild indexes in MongoDB? 2015-05-20T09:11:00.007

18 Why is (a | b ) equivalent to a - (a & b) + b? 2009-10-21T23:43:40.883

18 What is linear programming? 2010-07-26T16:42:47.253

18 Example problems not in P nor in NP-complete but in NP 2010-12-13T14:05:28.223

17 Basic programming/algorithmic concepts 2008-10-02T19:12:45.947

17 Do theoretical computer science topics have "real world" development applications? 2009-01-20T14:33:21.523

17 What is the most underrated or little known but useful algorithm? 2009-07-01T08:13:03.837