• 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) - 15:37, 11 June 2025
  • Thumbnail for Word problem (mathematics education)
    education, a word problem is a mathematical exercise (such as in a textbook, worksheet, or exam) where significant background information on the problem is presented...
    12 KB (1,639 words) - 05:18, 19 June 2024
  • Look up word problem in Wiktionary, the free dictionary. Word problem may refer to: Word problem (mathematics education), a type of textbook exercise...
    780 bytes (137 words) - 12:45, 11 July 2024
  • In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G {\displaystyle...
    29 KB (4,932 words) - 01:25, 8 April 2025
  • than regular mathematical exercises like "5 − 3", even if one knows the mathematics required to solve the problem. Known as word problems, they are used...
    7 KB (936 words) - 05:31, 1 June 2025
  • Thumbnail for Decision problem
    accordingly. Some of the most important problems in mathematics are undecidable, e.g. the halting problem. The field of computational complexity theory...
    10 KB (1,246 words) - 09:36, 19 May 2025
  • Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer...
    195 KB (20,069 words) - 07:07, 11 June 2025
  • the free group can be written uniquely as a reduced word in S. Word problem (mathematics) Word problem for groups for example, fdr1 and r1fc in the group...
    8 KB (1,295 words) - 14:12, 13 June 2023
  • undecidable problems in mathematics can be posed as word problems: determining when two distinct strings of symbols (encoding some mathematical concept or...
    15 KB (1,787 words) - 01:26, 11 June 2025
  • Thumbnail for Hilbert's problems
    Hilbert's problems are 23 problems in mathematics published by German mathematician David Hilbert in 1900. They were all unsolved at the time, and several...
    41 KB (3,685 words) - 07:11, 17 June 2025
  • Foundations of mathematics are the logical and mathematical framework that allows the development of mathematics without generating self-contradictory...
    52 KB (6,910 words) - 08:29, 16 June 2025
  • In mathematics, the Muller–Schupp theorem states that a finitely generated group G has context-free word problem if and only if G is virtually free. The...
    14 KB (2,037 words) - 02:43, 12 April 2025
  • Thumbnail for Discrete mathematics
    bits. Concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer science, such as...
    26 KB (2,771 words) - 14:34, 10 May 2025
  • Fibonacci word Kolakoski sequence Levi's lemma Partial word Shift space Word metric Word problem (computability) Word problem (mathematics) Word problem for...
    20 KB (2,588 words) - 12:32, 13 February 2025
  • Thumbnail for Burnside problem
    constant. Unsolved problem in mathematics For which m and n is B ( m , n ) {\displaystyle B(m,n)} finite? More unsolved problems in mathematics Part of the difficulty...
    17 KB (2,335 words) - 08:05, 19 February 2025
  • (1997). "An Introduction to Combinatorial Group Theory and the Word Problem". Mathematics Magazine. 70 (1): 3–10. doi:10.1080/0025570X.1997.11996491. Higman...
    23 KB (2,473 words) - 19:22, 23 April 2025
  • problem in computer science If the solution to a problem is easy to check for correctness, must the problem be easy to solve? More unsolved problems in...
    63 KB (7,784 words) - 06:53, 25 April 2025
  • 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,098 words) - 17:31, 28 May 2025
  • algorithmic unsolvability of the word problem in group theory", Proceedings of the Steklov Institute of Mathematics (in Russian), 44: 1–143, Zbl 0068...
    14 KB (1,924 words) - 22:00, 16 June 2025
  • diophantine equations, and transcendence theory (problem oriented). Geometry is one of the oldest branches of mathematics. It started with empirical recipes concerning...
    163 KB (15,943 words) - 18:43, 9 June 2025
  • some functions are mathematically definable but not computable. A key part of the formal statement of the problem is a mathematical definition of a computer...
    53 KB (7,350 words) - 09:57, 12 June 2025
  • Thumbnail for The Nine Chapters on the Mathematical Art
    century CE). It lays out an approach to mathematics that centres on finding the most general methods of solving problems, which may be contrasted with the approach...
    19 KB (2,339 words) - 05:30, 4 June 2025
  • In mathematics, the Simon problems (or Simon's problems) are a series of fifteen questions posed in the year 2000 by Barry Simon, an American mathematical...
    21 KB (1,031 words) - 22:17, 15 April 2025
  • NP? NC = P problem NP = co-NP problem P = BPP problem P = PSPACE problem L = NL problem PH = PSPACE problem L = P problem L = RL problem Unique games...
    10 KB (1,167 words) - 02:38, 17 May 2025
  • Thumbnail for Algorithm
    solving mathematical problems have been recorded since antiquity. This includes in Babylonian mathematics (around 2500 BC), Egyptian mathematics (around...
    61 KB (7,016 words) - 08:11, 13 June 2025
  • Orienting of equations is done implicitly and not recorded. See also Word problem (mathematics) for another presentation of this example. An important case in...
    21 KB (2,412 words) - 05:51, 2 June 2025
  • Problem Solving Through Recreational Mathematics is a textbook in mathematics on problem solving techniques and their application to problems in recreational...
    6 KB (659 words) - 11:03, 25 February 2025
  • Thumbnail for Formal language
    early example of an undecidable problem. Post would later use this paper as the basis for a 1947 proof "that the word problem for semigroups was recursively...
    27 KB (3,163 words) - 09:12, 24 May 2025
  • the Moscow Mathematical Papyrus (c. 1500 BC) which described problems with unknowns rhetorically, called the "Aha problems". The "Aha problems" involve...
    31 KB (3,784 words) - 15:16, 7 June 2025
  • Thumbnail for Microsoft Math Solver
    Solver (formerly Microsoft Mathematics and Microsoft Math) is an entry-level educational app that solves math and science problems. Developed and maintained...
    9 KB (720 words) - 04:34, 11 June 2025