The expression problem is a challenging problem in programming languages that concerns the extensibility and modularity of statically typed data abstractions...
17 KB (1,854 words) - 16:27, 27 July 2025
A regular expression (shortened as regex or regexp), sometimes referred to as a rational expression, is a sequence of characters that specifies a match...
97 KB (8,871 words) - 07:36, 4 August 2025
with such tools, a natural problem is to find, if possible, a closed-form expression of this object; that is, an expression of this object in terms of...
15 KB (1,768 words) - 19:07, 26 July 2025
No problem is an English expression, used as a response to thanks (among other functions). It is regarded by some as a less formal alternative to you're...
5 KB (488 words) - 16:47, 25 March 2024
In probability theory, the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share the same birthday...
53 KB (7,149 words) - 01:42, 31 July 2025
In physics, specifically classical mechanics, the three-body problem is to take the initial positions and velocities (or momenta) of three point masses...
47 KB (5,850 words) - 03:29, 13 July 2025
The XY problem is a communication problem encountered in help desk, technical support, software engineering, or customer service situations where the question...
4 KB (436 words) - 06:42, 23 July 2025
In computer science, a parsing expression grammar (PEG) is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of...
47 KB (6,505 words) - 20:06, 19 June 2025
In mathematics, an expression is a written arrangement of symbols following the context-dependent, syntactic conventions of mathematical notation. Symbols...
43 KB (5,336 words) - 00:29, 28 July 2025
In linguistics, a phatic expression (English: /ˈfætɪk/, FAT-ik) is a communication which primarily serves to establish or maintain social relationships...
18 KB (2,366 words) - 22:20, 17 April 2025
The Scunthorpe problem is the unintentional blocking of online content by a spam filter or search engine because their text contains a string (or substring)...
36 KB (3,484 words) - 06:11, 2 August 2025
constant problem is the problem of deciding whether a given expression is equal to zero. This problem is also referred to as the identity problem or the...
3 KB (364 words) - 00:57, 4 June 2025
various languages. The type-level approach by Servant solves the expression problem by allowing the extensibility along the dimensions of both data and...
5 KB (423 words) - 09:44, 7 November 2024
where a and b are both instances of Vec. A problem with this approach is that more complicated expressions such as Vec x = a + b + c are implemented inefficiently...
12 KB (1,425 words) - 00:48, 14 November 2024
within a brief allotted time. This problem has produced the expression "think outside the box".[page needed] Such problems are typically solved via a sudden...
87 KB (9,930 words) - 05:09, 2 August 2025
truth values to the variables that makes the entire expression true. Given any decision problem in NP, construct a non-deterministic machine that solves...
19 KB (2,354 words) - 04:22, 13 May 2025
programs of >30K lines (a 103 increase in size). Expression Problem Illustration of Small Expression Problem Extensible IDEs Multi-Dimensional Separation...
10 KB (1,379 words) - 11:07, 27 May 2025
A multiword expression (MWE), also called phraseme,[citation needed] is a lexeme-like unit made up of a sequence of two or more lexemes that has properties...
7 KB (935 words) - 00:06, 20 June 2025
The Monty Hall problem is a brain teaser, in the form of a probability puzzle, based nominally on the American television game show Let's Make a Deal...
74 KB (8,898 words) - 05:06, 25 July 2025
up no problem in Wiktionary, the free dictionary. No Problem may refer to: No problem, an English-language expression The "No-Problem" Problem, in spoken...
2 KB (240 words) - 07:41, 23 July 2025
Unsolved problem in computer science Can all regular languages be expressed using generalized regular expressions with a limited nesting depth of Kleene...
3 KB (361 words) - 14:52, 12 December 2022
Turtles all the way down (category Philosophical problems)
"Turtles all the way down" is an expression of the problem of infinite regress. The saying alludes to the mythological idea of a World Turtle that supports...
23 KB (3,120 words) - 13:41, 28 June 2025
Collatz conjecture (redirect from Collatz problem)
Unsolved problem in mathematics For even numbers, divide by 2; For odd numbers, multiply by 3 and add 1. With enough repetition, do all positive integers...
57 KB (7,117 words) - 23:34, 19 July 2025
field. Generalized star height problem: can all regular languages be expressed using generalized regular expressions with limited nesting depths of Kleene...
196 KB (20,120 words) - 20:23, 30 July 2025
Dangling else (redirect from Dangling else problem)
Alternatively, one may rely on a non-context-free grammar or a parsing expression grammar. The problem can also be solved by making explicit the link between an else...
11 KB (1,251 words) - 21:08, 21 June 2025
decision problem is a computational problem that can be posed as a yes–no question on a set of input values. An example of a decision problem is deciding...
10 KB (1,246 words) - 09:36, 19 May 2025
In computational mathematics, a word problem is the problem of deciding whether two given expressions are equivalent with respect to a set of rewriting...
29 KB (3,204 words) - 11:39, 24 July 2025
In computer science, the funarg problem (function argument problem) refers to the difficulty in implementing first-class functions (functions as first-class...
10 KB (1,286 words) - 11:11, 2 August 2025
The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star...
10 KB (1,353 words) - 00:39, 18 March 2024
Four fours (redirect from Four fours problem)
mathematical puzzle, the goal of which is to find the simplest mathematical expression for every whole number from 0 to some maximum, using only common mathematical...
14 KB (2,201 words) - 07:19, 9 July 2025