Faster access than browser!
140 relations: -yllion, American Mathematical Society, Analysis of algorithms, Andrei Broder, Armenia, Association for Computing Machinery, Attribute grammar, Base unit (measurement), BBVA Foundation Frontiers of Knowledge Award, Big O notation, Bill Gates, Brady Haran, California, California Institute of Technology, Case Western Reserve University, CBS Evening News, Charles Babbage Institute, China, Chinese name, Compiler, Computer History Museum, Computer Modern, Computer science, Concrete Mathematics, Cryptography, CWEB, Dancing Links, Department of Computer Science, University of Oxford, Doron Zeilberger, Emeritus, European Patent Organisation, Faraday Medal, Fellow of the Royal Society, Finder's fee, Fisher–Yates shuffle, Force, Frances Yao, Franklin Medal, French Academy of Sciences, Grace Murray Hopper Award, Harvey Prize, Herbert Wilf, Hermann Zapf, Hexadecimal, IBM 650, IEEE John von Neumann Medal, Instruction set architecture, Interior-point method, Israel, Jeffrey Vitter, ..., John Horton Conway, Joseph Madachy, Journal of Recreational Mathematics, Knuth Prize, Knuth reward check, Knuth's up-arrow notation, Knuth–Bendix completion algorithm, Knuth–Morris–Pratt algorithm, Kyoto Prize, Length, Leonidas J. Guibas, Linear programming, List of Fellows of the Royal Society elected in 2003, List of pioneers in computer science, List of scholars on the relationship between religion and science, Literate programming, LR parser, Lutheranism, Mad (magazine), Magdalen College, Oxford, Mainframe computer, Man or boy test, Marko Petkovšek, Marshall Hall (mathematician), Massachusetts, Massachusetts Institute of Technology, Matenadaran, Mathematician, Mathematics, Mesrop Mashtots, Metafont, Michael Fredman, Milwaukee, Milwaukee Lutheran High School, MIT Technology Review, MIX, MMIX, National Academy of Sciences, National Medal of Science, National Security Agency, Newsweek, Norwegian Academy of Science and Letters, Oxford University Gazette, Paul R. Halmos – Lester R. Ford Award, Potrzebie, Princeton University, Programming language, Prostate cancer, Random House, Recreational mathematics, Recursion, Robert Sedgewick (computer scientist), Robinson–Schensted–Knuth correspondence, Royal Society, San Serriffe, Scott Kim, Set theory, Society for Industrial and Applied Mathematics, Software patent, Spain, Stanford University, Stanford University School of Engineering, Steve Wozniak, Stone's representation theorem for Boolean algebras, Stone–Čech compactification, Structured programming, Surreal number, Systematic sampling, Technion – Israel Institute of Technology, TeX, The Art of Computer Programming, The Complexity of Songs, Theoretical computer science, Theta Chi, Things a Computer Scientist Rarely Talks About, Trabb Pardo–Knuth algorithm, TUGboat, Turing Award, Turing Lecture, United States Patent and Trademark Office, University of St Andrews, Vaughan Pratt, WEB, Web of Stories, Wisconsin, Word Ways, XML, Yerevan, YouTube, 3D printing. Expand index (90 more) »
-yllion
-yllion is a proposal from Donald Knuth for the terminology and symbols of an alternate decimal superbase system.
New!!: Donald Knuth and -yllion · See more »
American Mathematical Society
The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, advocacy and other programs.
New!!: Donald Knuth and American Mathematical Society · See more »
Analysis of algorithms
In computer science, the analysis of algorithms is the determination of the computational complexity of algorithms, that is the amount of time, storage and/or other resources necessary to execute them.
New!!: Donald Knuth and Analysis of algorithms · See more »
Andrei Broder
Andrei Zary Broder (אנדרי זרי ברודר) is a Distinguished Scientist at Google.
New!!: Donald Knuth and Andrei Broder · See more »
Armenia
Armenia (translit), officially the Republic of Armenia (translit), is a country in the South Caucasus region of Eurasia.
New!!: Donald Knuth and Armenia · See more »
Association for Computing Machinery
The Association for Computing Machinery (ACM) is an international learned society for computing.
New!!: Donald Knuth and Association for Computing Machinery · See more »
Attribute grammar
An attribute grammar is a formal way to define attributes for the productions of a formal grammar, associating these attributes with values.
New!!: Donald Knuth and Attribute grammar · See more »
Base unit (measurement)
A base unit (also referred to as a fundamental unit) is a unit adopted for measurement of a base quantity.
New!!: Donald Knuth and Base unit (measurement) · See more »
BBVA Foundation Frontiers of Knowledge Award
The BBVA Foundation Frontiers of Knowledge Awards, Premios Fundación BBVA Fronteras del Conocimiento, in Spanish, are an international award programme recognizing significant contributions in the areas of scientific research and cultural creation.
New!!: Donald Knuth and BBVA Foundation Frontiers of Knowledge Award · See more »
Big O notation
Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.
New!!: Donald Knuth and Big O notation · See more »
Bill Gates
William Henry Gates III (born October 28, 1955) is an American business magnate, investor, author, philanthropist, humanitarian, and principal founder of Microsoft Corporation.
New!!: Donald Knuth and Bill Gates · See more »
Brady Haran
Brady John Haran (born 18 June 1976) is an Australian-born British independent filmmaker and video journalist who is known for his educational videos and documentary films produced for BBC News and his YouTube channels, the most notable being Periodic Videos and Numberphile.
New!!: Donald Knuth and Brady Haran · See more »
California
California is a state in the Pacific Region of the United States.
New!!: Donald Knuth and California · See more »
California Institute of Technology
The California Institute of Technology (abbreviated Caltech)The university itself only spells its short form as "Caltech"; other spellings such as.
New!!: Donald Knuth and California Institute of Technology · See more »
Case Western Reserve University
Case Western Reserve University (also known as Case Western Reserve, Case Western, Case, and CWRU) is a private doctorate-granting university in Cleveland, Ohio.
New!!: Donald Knuth and Case Western Reserve University · See more »
CBS Evening News
CBS Evening News (titled as CBS Evening News with Jeff Glor for its weeknight broadcasts since December 4, 2017 and simply CBS Weekend News for its weekend broadcasts) is the flagship evening television news program of CBS News, the news division of the CBS television network in the United States.
New!!: Donald Knuth and CBS Evening News · See more »
Charles Babbage Institute
The Charles Babbage Institute is a research center at the University of Minnesota specializing in the history of information technology, particularly the history of digital computing, programming/software, and computer networking since 1935.
New!!: Donald Knuth and Charles Babbage Institute · See more »
China
China, officially the People's Republic of China (PRC), is a unitary one-party sovereign state in East Asia and the world's most populous country, with a population of around /1e9 round 3 billion.
New!!: Donald Knuth and China · See more »
Chinese name
Chinese personal names are names used by those from mainland China, Hong Kong, Macau, Taiwan, and the Chinese diaspora overseas.
New!!: Donald Knuth and Chinese name · See more »
Compiler
A compiler is computer software that transforms computer code written in one programming language (the source language) into another programming language (the target language).
New!!: Donald Knuth and Compiler · See more »
Computer History Museum
The Computer History Museum (CHM) is a museum established in 1996 in Mountain View, California, US.
New!!: Donald Knuth and Computer History Museum · See more »
Computer Modern
Computer Modern is the original family of typefaces used by the typesetting program TeX.
New!!: Donald Knuth and Computer Modern · See more »
Computer science
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
New!!: Donald Knuth and Computer science · See more »
Concrete Mathematics
Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that is widely used in computer-science departments as a substantive but light-hearted treatment of the analysis of algorithms.
New!!: Donald Knuth and Concrete Mathematics · See more »
Cryptography
Cryptography or cryptology (from κρυπτός|translit.
New!!: Donald Knuth and Cryptography · See more »
CWEB
CWEB is a computer programming system created by Donald Knuth and Silvio Levy as a follow-up to Knuth's WEB literate programming system, using the C programming language (and to a lesser extent the C++ and Java programming languages) instead of Pascal.
New!!: Donald Knuth and CWEB · See more »
Dancing Links
In computer science, dancing links is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm that finds all solutions to the exact cover problem.
New!!: Donald Knuth and Dancing Links · See more »
Department of Computer Science, University of Oxford
The Department of Computer Science is the computer science department of the University of Oxford, England.
New!!: Donald Knuth and Department of Computer Science, University of Oxford · See more »
Doron Zeilberger
Doron Zeilberger (דורון ציילברגר, born 2 July 1950 in Haifa, Israel) is an Israeli mathematician, known for his work in combinatorics.
New!!: Donald Knuth and Doron Zeilberger · See more »
Emeritus
Emeritus, in its current usage, is an adjective used to designate a retired professor, pastor, bishop, pope, director, president, prime minister, or other person.
New!!: Donald Knuth and Emeritus · See more »
European Patent Organisation
The European Patent Organisation (sometimes abbreviated EPOrg in order to distinguish it from the European Patent Office, one of the two organs of the organisation) is a public international organisation created in 1977 by its contracting states to grant patents in Europe under the European Patent Convention (EPC) of 1973.
New!!: Donald Knuth and European Patent Organisation · See more »
Faraday Medal
The Faraday Medal is the top medal awarded by the Institution of Engineering and Technology (IET) (previously called the Institution of Electrical Engineers).
New!!: Donald Knuth and Faraday Medal · See more »
Fellow of the Royal Society
Fellowship of the Royal Society (FRS, ForMemRS and HonFRS) is an award granted to individuals that the Royal Society judges to have made a "substantial contribution to the improvement of natural knowledge, including mathematics, engineering science and medical science".
New!!: Donald Knuth and Fellow of the Royal Society · See more »
Finder's fee
In the United States, a finder's fee is the compensation given to an intermediary in a business transaction.
New!!: Donald Knuth and Finder's fee · See more »
Fisher–Yates shuffle
The Fisher–Yates shuffle is an algorithm for generating a random permutation of a finite sequence—in plain terms, the algorithm shuffles the sequence.
New!!: Donald Knuth and Fisher–Yates shuffle · See more »
Force
In physics, a force is any interaction that, when unopposed, will change the motion of an object.
New!!: Donald Knuth and Force · See more »
Frances Yao
Frances Foong Chu Yao is a Chinese-born American mathematician and computer scientist.
New!!: Donald Knuth and Frances Yao · See more »
Franklin Medal
The Franklin Medal was a science award presented from 1915 through 1997 by the Franklin Institute located in Philadelphia, Pennsylvania, U.S. It was founded in 1914 by Samuel Insull.
New!!: Donald Knuth and Franklin Medal · See more »
French Academy of Sciences
The French Academy of Sciences (French: Académie des sciences) is a learned society, founded in 1666 by Louis XIV at the suggestion of Jean-Baptiste Colbert, to encourage and protect the spirit of French scientific research.
New!!: Donald Knuth and French Academy of Sciences · See more »
Grace Murray Hopper Award
The Grace Murray Hopper Awards (named for computer pioneer RADM Grace Hopper) has been awarded by the Association for Computing Machinery (ACM) since 1971.
New!!: Donald Knuth and Grace Murray Hopper Award · See more »
Harvey Prize
The Harvey Prize is an Israeli scientific distinction awarded annually for breakthroughs in science and technology, as well as contributions to Peace in the Middle East, by Technion – Israel Institute of Technology in Haifa.
New!!: Donald Knuth and Harvey Prize · See more »
Herbert Wilf
Herbert Saul Wilf (June 13, 1931 – January 7, 2012) was a mathematician, specializing in combinatorics and graph theory.
New!!: Donald Knuth and Herbert Wilf · See more »
Hermann Zapf
Hermann Zapf (November 8, 1918 – June 4, 2015) was a German type designer and calligrapher who lived in Darmstadt, Germany.
New!!: Donald Knuth and Hermann Zapf · See more »
Hexadecimal
In mathematics and computing, hexadecimal (also base, or hex) is a positional numeral system with a radix, or base, of 16.
New!!: Donald Knuth and Hexadecimal · See more »
IBM 650
The IBM 650 Magnetic Drum Data-Processing Machine is one of IBM's early computers, and the world’s first mass-produced computer.
New!!: Donald Knuth and IBM 650 · See more »
IEEE John von Neumann Medal
The IEEE John von Neumann Medal was established by the IEEE Board of Directors in 1990 and may be presented annually "for outstanding achievements in computer-related science and technology." The achievements may be theoretical, technological, or entrepreneurial, and need not have been made immediately prior to the date of the award.
New!!: Donald Knuth and IEEE John von Neumann Medal · See more »
Instruction set architecture
An instruction set architecture (ISA) is an abstract model of a computer.
New!!: Donald Knuth and Instruction set architecture · See more »
Interior-point method
Interior-point methods (also referred to as barrier methods) are a certain class of algorithms that solve linear and nonlinear convex optimization problems.
New!!: Donald Knuth and Interior-point method · See more »
Israel
Israel, officially the State of Israel, is a country in the Middle East, on the southeastern shore of the Mediterranean Sea and the northern shore of the Red Sea.
New!!: Donald Knuth and Israel · See more »
Jeffrey Vitter
Jeffrey Scott Vitter is a U.S. computer scientist and academic administrator.
New!!: Donald Knuth and Jeffrey Vitter · See more »
John Horton Conway
John Horton Conway FRS (born 26 December 1937) is an English mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory.
New!!: Donald Knuth and John Horton Conway · See more »
Joseph Madachy
Joseph Steven Madachy (March 16, 1927 – March 27, 2014) was a research chemist, technical editor and renowned recreational mathematician.
New!!: Donald Knuth and Joseph Madachy · See more »
Journal of Recreational Mathematics
The Journal of Recreational Mathematics was an American journal dedicated to recreational mathematics, started in 1968.
New!!: Donald Knuth and Journal of Recreational Mathematics · See more »
Knuth Prize
The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after Donald E. Knuth.
New!!: Donald Knuth and Knuth Prize · See more »
Knuth reward check
Knuth reward checks are checks or check-like certificates awarded by computer scientist Donald Knuth for finding mathematical errors, or making substantial suggestions for his publications.
New!!: Donald Knuth and Knuth reward check · See more »
Knuth's up-arrow notation
In mathematics, Knuth's up-arrow notation is a method of notation for very large integers, introduced by Donald Knuth in 1976.
New!!: Donald Knuth and Knuth's up-arrow notation · See more »
Knuth–Bendix completion algorithm
The Knuth – Bendix completion algorithm (named after Donald Knuth and Peter Bendix) is a semi-decision algorithm for transforming a set of equations (over terms) into a confluent term rewriting system.
New!!: Donald Knuth and Knuth–Bendix completion algorithm · See more »
Knuth–Morris–Pratt algorithm
In computer science, the Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.
New!!: Donald Knuth and Knuth–Morris–Pratt algorithm · See more »
Kyoto Prize
The is Japan's highest private award for global achievement.
New!!: Donald Knuth and Kyoto Prize · See more »
Length
In geometric measurements, length is the most extended dimension of an object.
New!!: Donald Knuth and Length · See more »
Leonidas J. Guibas
Leonidas John Guibas (Λεωνίδας Γκίμπας) is the Paul Pigott Professor of Computer Science and Electrical Engineering at Stanford University, where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories.
New!!: Donald Knuth and Leonidas J. Guibas · See more »
Linear programming
Linear programming (LP, also called linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships.
New!!: Donald Knuth and Linear programming · See more »
List of Fellows of the Royal Society elected in 2003
Fellows of the Royal Society elected in 2003.
New!!: Donald Knuth and List of Fellows of the Royal Society elected in 2003 · See more »
List of pioneers in computer science
This article presents a list of individuals who made transformative breakthroughs in the creation, development and imagining of what computers and electronics could do.
New!!: Donald Knuth and List of pioneers in computer science · See more »
List of scholars on the relationship between religion and science
This is a list of notable individuals who have focused on studying the intersection of religion and science.
New!!: Donald Knuth and List of scholars on the relationship between religion and science · See more »
Literate programming
Literate programming is a programming paradigm introduced by Donald Knuth in which a program is given as an explanation of the program logic in a natural language, such as English, interspersed with snippets of macros and traditional source code, from which a compilable source code can be generated.
New!!: Donald Knuth and Literate programming · See more »
LR parser
In computer science, LR parsers are a type of bottom-up parser that efficiently read deterministic context-free languages, in guaranteed linear time.
New!!: Donald Knuth and LR parser · See more »
Lutheranism
Lutheranism is a major branch of Protestant Christianity which identifies with the theology of Martin Luther (1483–1546), a German friar, ecclesiastical reformer and theologian.
New!!: Donald Knuth and Lutheranism · See more »
Mad (magazine)
Mad (stylized as MAD) is an American humor magazine founded in 1952 by editor Harvey Kurtzman and publisher William Gaines, launched as a comic book before it became a magazine.
New!!: Donald Knuth and Mad (magazine) · See more »
Magdalen College, Oxford
Magdalen College is one of the constituent colleges of the University of Oxford.
New!!: Donald Knuth and Magdalen College, Oxford · See more »
Mainframe computer
Mainframe computers (colloquially referred to as "big iron") are computers used primarily by large organizations for critical applications; bulk data processing, such as census, industry and consumer statistics, enterprise resource planning; and transaction processing.
New!!: Donald Knuth and Mainframe computer · See more »
Man or boy test
The man or boy test was proposed by computer scientist Donald Knuth as a means of evaluating implementations of the ALGOL 60 programming language.
New!!: Donald Knuth and Man or boy test · See more »
Marko Petkovšek
Marko Petkovšek is a Slovenian mathematician, born: 1955, working mainly in symbolic computation.
New!!: Donald Knuth and Marko Petkovšek · See more »
Marshall Hall (mathematician)
Marshall Hall, Jr. (17 September 1910 – 4 July 1990) was an American mathematician who made significant contributions to group theory and combinatorics.
New!!: Donald Knuth and Marshall Hall (mathematician) · See more »
Massachusetts
Massachusetts, officially known as the Commonwealth of Massachusetts, is the most populous state in the New England region of the northeastern United States.
New!!: Donald Knuth and Massachusetts · See more »
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a private research university located in Cambridge, Massachusetts, United States.
New!!: Donald Knuth and Massachusetts Institute of Technology · See more »
Matenadaran
The Mesrop Mashtots Institute of Ancient Manuscripts (Մեսրոպ Մաշտոցի անվան հին ձեռագրերի ինստիտուտ (Mesrop Mashtots'i anvan hin dzeragreri institut)), commonly referred to as the Matenadaran (help), is a repository of ancient manuscripts, research institute and museum in Yerevan, Armenia.
New!!: Donald Knuth and Matenadaran · See more »
Mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in his or her work, typically to solve mathematical problems.
New!!: Donald Knuth and Mathematician · See more »
Mathematics
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
New!!: Donald Knuth and Mathematics · See more »
Mesrop Mashtots
Mesrop Mashtots (Մեսրոպ Մաշտոց Mesrop Maštoc'; Mesrobes Mastosius; 362February 17, 440 AD), was an early medieval Armenian linguist, theologian, statesman and hymnologist.
New!!: Donald Knuth and Mesrop Mashtots · See more »
Metafont
Metafont is a description language used to define raster fonts.
New!!: Donald Knuth and Metafont · See more »
Michael Fredman
Michael Lawrence Fredman is an emeritus professor at the Computer Science Department at Rutgers University, United States.
New!!: Donald Knuth and Michael Fredman · See more »
Milwaukee
Milwaukee is the largest city in the state of Wisconsin and the fifth-largest city in the Midwestern United States.
New!!: Donald Knuth and Milwaukee · See more »
Milwaukee Lutheran High School
Milwaukee Lutheran High School (MLHS) is a secondary school located in Milwaukee, in the U.S. state of Wisconsin.
New!!: Donald Knuth and Milwaukee Lutheran High School · See more »
MIT Technology Review
MIT Technology Review is a magazine published by the Massachusetts Institute of Technology.
New!!: Donald Knuth and MIT Technology Review · See more »
MIX
MIX is a hypothetical computer used in Donald Knuth's monograph, The Art of Computer Programming (TAOCP).
New!!: Donald Knuth and MIX · See more »
MMIX
MMIX (pronounced em-mix) is a 64-bit reduced instruction set computing (RISC) architecture designed by Donald Knuth, with significant contributions by John L. Hennessy (who contributed to the design of the MIPS architecture) and Richard L. Sites (who was an architect of the Alpha architecture).
New!!: Donald Knuth and MMIX · See more »
National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization.
New!!: Donald Knuth and National Academy of Sciences · See more »
National Medal of Science
The National Medal of Science is an honor bestowed by the President of the United States to individuals in science and engineering who have made important contributions to the advancement of knowledge in the fields of behavioral and social sciences, biology, chemistry, engineering, mathematics and physics.
New!!: Donald Knuth and National Medal of Science · See more »
National Security Agency
The National Security Agency (NSA) is a national-level intelligence agency of the United States Department of Defense, under the authority of the Director of National Intelligence.
New!!: Donald Knuth and National Security Agency · See more »
Newsweek
Newsweek is an American weekly magazine founded in 1933.
New!!: Donald Knuth and Newsweek · See more »
Norwegian Academy of Science and Letters
The Norwegian Academy of Science and Letters (Det Norske Videnskaps-Akademi, DNVA) is a learned society based in Oslo, Norway.
New!!: Donald Knuth and Norwegian Academy of Science and Letters · See more »
Oxford University Gazette
The Oxford University Gazette (often simply known as the Gazette locally) is the publication of record for the University of Oxford in England, used for official announcements.
New!!: Donald Knuth and Oxford University Gazette · See more »
Paul R. Halmos – Lester R. Ford Award
The Paul R. Halmos – Lester R. Ford Award (formerly known as the Lester R. Ford Award) is a $1,000 prize given annually by the Mathematical Association of America for authors of articles of expository excellence published in The American Mathematical Monthly or Mathematics Magazine.
New!!: Donald Knuth and Paul R. Halmos – Lester R. Ford Award · See more »
Potrzebie
Potrzebie (dative/locative of potrzeba, "a need") is a Polish word popularized by its non sequitur use as a running gag in the early issues of Mad not long after the comic book began in 1952.
New!!: Donald Knuth and Potrzebie · See more »
Princeton University
Princeton University is a private Ivy League research university in Princeton, New Jersey.
New!!: Donald Knuth and Princeton University · See more »
Programming language
A programming language is a formal language that specifies a set of instructions that can be used to produce various kinds of output.
New!!: Donald Knuth and Programming language · See more »
Prostate cancer
Prostate cancer is the development of cancer in the prostate, a gland in the male reproductive system.
New!!: Donald Knuth and Prostate cancer · See more »
Random House
Random House is an American book publisher and the largest general-interest paperback publisher in the world.
New!!: Donald Knuth and Random House · See more »
Recreational mathematics
Recreational mathematics is mathematics carried out for recreation (entertainment) rather than as a strictly research and application-based professional activity.
New!!: Donald Knuth and Recreational mathematics · See more »
Recursion
Recursion occurs when a thing is defined in terms of itself or of its type.
New!!: Donald Knuth and Recursion · See more »
Robert Sedgewick (computer scientist)
Robert Sedgewick (born December 20, 1946) is an American computer science professor at Princeton University and a member of the board of directors of Adobe Systems.
New!!: Donald Knuth and Robert Sedgewick (computer scientist) · See more »
Robinson–Schensted–Knuth correspondence
In mathematics, the Robinson–Schensted–Knuth correspondence, also referred to as the RSK correspondence or RSK algorithm, is a combinatorial bijection between matrices with non-negative integer entries and pairs of semistandard Young tableaux of equal shape, whose size equals the sum of the entries of.
New!!: Donald Knuth and Robinson–Schensted–Knuth correspondence · See more »
Royal Society
The President, Council and Fellows of the Royal Society of London for Improving Natural Knowledge, commonly known as the Royal Society, is a learned society.
New!!: Donald Knuth and Royal Society · See more »
San Serriffe
San Serriffe is a fictional island nation created for April Fools' Day, 1977, by Britain's Guardian newspaper.
New!!: Donald Knuth and San Serriffe · See more »
Scott Kim
Scott Kim is an American puzzle and computer game designer, artist, and author of Korean descent.
New!!: Donald Knuth and Scott Kim · See more »
Set theory
Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects.
New!!: Donald Knuth and Set theory · See more »
Society for Industrial and Applied Mathematics
The Society for Industrial and Applied Mathematics (SIAM) is an academic association dedicated to the use of mathematics in industry.
New!!: Donald Knuth and Society for Industrial and Applied Mathematics · See more »
Software patent
A software patent is a patent on a piece of software, such as a computer program, libraries, user interface, or algorithm.
New!!: Donald Knuth and Software patent · See more »
Spain
Spain (España), officially the Kingdom of Spain (Reino de España), is a sovereign state mostly located on the Iberian Peninsula in Europe.
New!!: Donald Knuth and Spain · See more »
Stanford University
Stanford University (officially Leland Stanford Junior University, colloquially the Farm) is a private research university in Stanford, California.
New!!: Donald Knuth and Stanford University · See more »
Stanford University School of Engineering
Stanford University School of Engineering is one of the schools of Stanford University.
New!!: Donald Knuth and Stanford University School of Engineering · See more »
Steve Wozniak
Stephen Gary Wozniak (born on August 11, 1950), often referred to by the nickname Woz, is an American inventor, electronics engineer, programmer, philanthropist, and technology entrepreneur who co-founded Apple Computer, Inc.
New!!: Donald Knuth and Steve Wozniak · See more »
Stone's representation theorem for Boolean algebras
In mathematics, Stone's representation theorem for Boolean algebras states that every Boolean algebra is isomorphic to a certain field of sets.
New!!: Donald Knuth and Stone's representation theorem for Boolean algebras · See more »
Stone–Čech compactification
In the mathematical discipline of general topology, Stone–Čech compactification (or Čech–Stone compactification) is a technique for constructing a universal map from a topological space X to a compact Hausdorff space βX.
New!!: Donald Knuth and Stone–Čech compactification · See more »
Structured programming
Structured programming is a programming paradigm aimed at improving the clarity, quality, and development time of a computer program by making extensive use of the structured control flow constructs of selection (if/then/else) and repetition (while and for), block structures, and subroutines in contrast to using simple tests and jumps such as the go to statement, which can lead to "spaghetti code" that is potentially difficult to follow and maintain.
New!!: Donald Knuth and Structured programming · See more »
Surreal number
In mathematics, the surreal number system is a totally ordered proper class containing the real numbers as well as infinite and infinitesimal numbers, respectively larger or smaller in absolute value than any positive real number.
New!!: Donald Knuth and Surreal number · See more »
Systematic sampling
Systematic sampling is a statistical method involving the selection of elements from an ordered sampling frame.
New!!: Donald Knuth and Systematic sampling · See more »
Technion – Israel Institute of Technology
The Technion – Israel Institute of Technology (הטכניון – מכון טכנולוגי לישראל Ha-Tekhniyon — Makhon Tekhnologi le-Yisrael) is a public research university in Haifa, Israel.
New!!: Donald Knuth and Technion – Israel Institute of Technology · See more »
TeX
TeX (see below), stylized within the system as TeX, is a typesetting system (or "formatting system") designed and mostly written by Donald Knuth and released in 1978.
New!!: Donald Knuth and TeX · See more »
The Art of Computer Programming
The Art of Computer Programming (sometimes known by its initials TAOCP) is a comprehensive monograph written by Donald Knuth that covers many kinds of programming algorithms and their analysis.
New!!: Donald Knuth and The Art of Computer Programming · See more »
The Complexity of Songs
"The Complexity of Songs" was a journal article published by computer scientist Donald Knuth in 1977, as an in-joke about computational complexity theory.
New!!: Donald Knuth and The Complexity of Songs · See more »
Theoretical computer science
Theoretical computer science, or TCS, is a subset of general computer science and mathematics that focuses on more mathematical topics of computing and includes the theory of computation.
New!!: Donald Knuth and Theoretical computer science · See more »
Theta Chi
Theta Chi (ΘΧ) is an international college fraternity.
New!!: Donald Knuth and Theta Chi · See more »
Things a Computer Scientist Rarely Talks About
Things a Computer Scientist Rarely Talks About (2001) is a book by Donald E. Knuth, published by CSLI Publications of Stanford, California.
New!!: Donald Knuth and Things a Computer Scientist Rarely Talks About · See more »
Trabb Pardo–Knuth algorithm
Knuth algorithm is a program introduced by Donald Knuth and Luis Trabb Pardo to illustrate the evolution of computer programming languages.
New!!: Donald Knuth and Trabb Pardo–Knuth algorithm · See more »
TUGboat
TUGboat (ISSN 0896-3207) is a journal published three times per year by the TeX Users Group.
New!!: Donald Knuth and TUGboat · See more »
Turing Award
The ACM A.M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) to an individual selected for contributions "of lasting and major technical importance to the computer field".
New!!: Donald Knuth and Turing Award · See more »
Turing Lecture
The BCS / IET Turing Lecture is an annual lecture given by a noted speaker on the subject of Computer Science.
New!!: Donald Knuth and Turing Lecture · See more »
United States Patent and Trademark Office
The United States Patent and Trademark Office (USPTO) is an agency in the U.S. Department of Commerce that issues patents to inventors and businesses for their inventions, and trademark registration for product and intellectual property identification.
New!!: Donald Knuth and United States Patent and Trademark Office · See more »
University of St Andrews
The University of St Andrews (informally known as St Andrews University or simply St Andrews; abbreviated as St And, from the Latin Sancti Andreae, in post-nominals) is a British public research university in St Andrews, Fife, Scotland.
New!!: Donald Knuth and University of St Andrews · See more »
Vaughan Pratt
Vaughan Pratt (born on April 12, 1944) is a Professor Emeritus at Stanford University, who was an early pioneer in the field of computer science.
New!!: Donald Knuth and Vaughan Pratt · See more »
WEB
WEB is a computer programming system created by Donald E. Knuth as the first implementation of what he called "literate programming": the idea that one could create software as works of literature, by embedding source code inside descriptive text, rather than the reverse (as is common practice in most programming languages), in an order that is convenient for exposition to human readers, rather than in the order demanded by the compiler.
New!!: Donald Knuth and WEB · See more »
Web of Stories
Web of Stories is an online collection of thousands of autobiographical video-stories.
New!!: Donald Knuth and Web of Stories · See more »
Wisconsin
Wisconsin is a U.S. state located in the north-central United States, in the Midwest and Great Lakes regions.
New!!: Donald Knuth and Wisconsin · See more »
Word Ways
Word Ways: The Journal of Recreational Linguistics is a quarterly magazine on recreational linguistics and logology.
New!!: Donald Knuth and Word Ways · See more »
XML
In computing, Extensible Markup Language (XML) is a markup language that defines a set of rules for encoding documents in a format that is both human-readable and machine-readable.
New!!: Donald Knuth and XML · See more »
Yerevan
Yerevan (Երևան, sometimes spelled Erevan) is the capital and largest city of Armenia as well as one of the world's oldest continuously inhabited cities.
New!!: Donald Knuth and Yerevan · See more »
YouTube
YouTube is an American video-sharing website headquartered in San Bruno, California.
New!!: Donald Knuth and YouTube · See more »
3D printing
3D printing is any of various processes in which material is joined or solidified under computer control to create a three-dimensional object, with material being added together (such as liquid molecules or powder grains being fused together).
New!!: Donald Knuth and 3D printing · See more »
Redirects here:
D. E. Knuth, D. Knuth, Don Knuth, Donald E Knuth, Donald E. Knuth, Donald Ervin Knuth, Donald knuth, Gao Dena, Gāo dé nà, Knuth, Don, Knuth, Donald, Knuth, Donald E., Knuth, Donald Ervin, Knuthput, Professor Donald E. Knuth, 高德納, 高德纳.
References
[1] https://en.wikipedia.org/wiki/Donald_Knuth
