|
Hofstadter's Law
Hofstadter's law is a self-referential adage, coined by Douglas Hofstadter in his book '' Gödel, Escher, Bach: An Eternal Golden Braid'' (1979) to describe the widely experienced difficulty of accurately estimating the time it will take to complete tasks of substantial complexity:''Gödel, Escher, Bach: An Eternal Golden Braid''. 20th anniversary ed., 1999, p. 152. . The law is often cited by programmers in discussions of techniques to improve productivity, such as ''The Mythical Man-Month'' or extreme programming. History In 1979, Hofstadter introduced the law in connection with a discussion of chess-playing computers, which at the time were continually being beaten by top-level human players, despite outpacing humans in depth of analysis. Hofstadter wrote: In 1997, the chess computer Deep Blue Deep Blue may refer to: Film * ''Deep Blues: A Musical Pilgrimage to the Crossroads'', a 1992 documentary film about Mississippi Delta blues music * Deep Blue (2001 film), ''D ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Self-referential
Self-reference occurs in natural or formal languages when a sentence, idea or formula refers to itself. The reference may be expressed either directly—through some intermediate sentence or formula—or by means of some encoding. In philosophy, it also refers to the ability of a subject to speak of or refer to itself, that is, to have the kind of thought expressed by the first person nominative singular pronoun "I" in English. Self-reference is studied and has applications in mathematics, philosophy, computer programming, second-order cybernetics, and linguistics, as well as in humor. Self-referential statements are sometimes paradoxical, and can also be considered recursive. In logic, mathematics and computing In classical philosophy, paradoxes were created by self-referential concepts such as the omnipotence paradox of asking if it was possible for a being to exist so powerful that it could create a stone that it could not lift. The Epimenides paradox, 'All Cretans are ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computer Chess
Computer chess includes both hardware (dedicated computers) and software capable of playing chess. Computer chess provides opportunities for players to practice even in the absence of human opponents, and also provides opportunities for analysis, entertainment and training. Computer chess applications that play at the level of a chess master or higher are available on hardware from supercomputers to smart phones. Standalone chess-playing machines are also available. Stockfish, GNU Chess, Fruit, and other free open source applications are available for various platforms. Computer chess applications, whether implemented in hardware or software, utilize different strategies than humans to choose their moves: they use heuristic methods to build, search and evaluate trees representing sequences of moves from the current position and attempt to execute the best such sequence during play. Such trees are typically quite large, thousands to millions of nodes. The computational speed ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Adages
An adage (; Latin: adagium) is a memorable and usually philosophical aphorism that communicates an important truth derived from experience, custom, or both, and that many people consider true and credible because of its longeval tradition, i.e. being handed down generation to generation, or memetic replication. Variations and nature An adage may warn against a failure to plan, be interesting observations, ethical rules, or skeptical comments on life in general, such as "do not count your chickens before they hatch", "do not burn your bridges", and . Some adages are products of folk wisdom that attempt to summarize a basic truth; these are generally known as "proverbs" or "bywords". An adage that describes a general moral rule is a "maxim". A pithy expression that has not necessarily gained credibility by tradition, but is distinguished by especial depth or excellent style is denominated an "aphorism", while one distinguished by wit or irony is often denominated an "epigram ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Deep Blue Versus Garry Kasparov
Deep Blue versus Garry Kasparov was a pair of six-game chess matches between the world chess champion Garry Kasparov and an IBM supercomputer called Deep Blue. The first match was played in Philadelphia in 1996 and won by Kasparov by 4–2. A rematch was played in New York City in 1997 and won by Deep Blue by 3½–2½. The second match was the first defeat of a reigning world chess champion by a computer under tournament conditions, and was the subject of a documentary film, '' Game Over: Kasparov and the Machine''. Symbolic significance Deep Blue's win was seen as symbolically significant, a sign that artificial intelligence was catching up to human intelligence, and could defeat one of humanity's great intellectual champions. Later analysis tended to play down Kasparov's loss as a result of uncharacteristically bad play on Kasparov's part, and play down the intellectual value of chess as a game that can be defeated by brute force. In December 2016, discussing the match in ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Deep Blue (chess Computer)
Deep Blue was a chess-playing expert system run on a unique purpose-built IBM supercomputer. It was the first computer to win a game, and the first to win a match, against a reigning world champion under regular time controls. Development began in 1985 at Carnegie Mellon University under the name ChipTest. It then moved to IBM, where it was first renamed Deep Thought, then again in 1989 to Deep Blue. It first played world champion Garry Kasparov in a six-game match in 1996, where it lost four games to two. It was upgraded in 1997 and in a six-game re-match, it defeated Kasparov by winning three games and drawing one. Deep Blue's victory is considered a milestone in the history of artificial intelligence and has been the subject of several books and films. History While a doctoral student at Carnegie Mellon University, Feng-hsiung Hsu began development of a chess-playing supercomputer under the name ChipTest. The machine won the North American Computer Chess Champ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Recursion
Recursion (adjective: ''recursive'') occurs when a thing is defined in terms of itself or of its type. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition. While this apparently defines an infinite number of instances (function values), it is often done in such a way that no infinite loop or infinite chain of references ("crock recursion") can occur. Formal definitions In mathematics and computer science, a class of objects or methods exhibits recursive behavior when it can be defined by two properties: * A simple ''base case'' (or cases) — a terminating scenario that does not use recursion to produce an answer * A ''recursive step'' — a set of rules that reduces all successive cases toward the base case. For example, the following is a recursive definition of a person's ''ancestor''. One's ances ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Recursion (computer Science)
In computer science, recursion is a method of solving a computational problem where the solution depends on solutions to smaller instances of the same problem. Recursion solves such recursive problems by using functions that call themselves from within their own code. The approach can be applied to many types of problems, and recursion is one of the central ideas of computer science. Most computer programming languages support recursion by allowing a function to call itself from within its own code. Some functional programming languages (for instance, Clojure) do not define any looping constructs but rely solely on recursion to repeatedly call code. It is proved in computability theory that these recursive-only languages are Turing complete; this means that they are as powerful (they can be used to solve the same problems) as imperative languages based on control structures such as and . Repeatedly calling a function from within itself may cause the call stack to have a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chess Master
A chess title is a title regulated by a chess governing body and bestowed upon players based on their performance and rank. Such titles are usually granted for life. The international chess governing body FIDE grants several titles, the most prestigious of which is Grandmaster; many national chess federations also grant titles such as "National Master". More broadly, the term "master" can refer to any highly skilled chess player. Over-the-board chess In general, a ''chess master'' is a player of such skill that they can usually beat most amateurs. Among chess players, the term is often abbreviated to ''master''. The establishment of the world chess body, Fédération Internationale des Échecs (FIDE), saw the creation of titles superior to the "national master" titles. In 1950, FIDE created the titles " Grandmaster" and "International Master", the requirements for which were increasingly formalized over the years. In 1978, FIDE created the lesser title of "FIDE Master". Early u ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
InfoWorld
''InfoWorld'' (abbreviated IW) is an information technology media business. Founded in 1978, it began as a monthly magazine. In 2007, it transitioned to a web-only publication. Its parent company today is International Data Group, and its sister publications include '' Macworld'' and ''PC World''. InfoWorld is based in San Francisco, with contributors and supporting staff based across the United States. Since its founding, ''InfoWorld''s readership has largely consisted of IT and business professionals. ''InfoWorld'' focuses on how-to, analysis, and editorial content from a mixture of experienced technology journalists and working technology practitioners. The site averages 4.6 million monthly page views and 1.1 million monthly unique visitors. History The magazine was founded by Jim Warren in 1978 as ''The Intelligent Machines Journal'' (IMJ). It was sold to IDG in late 1979. On 18 February 1980, the magazine name was changed to ''InfoWorld''. In 1986, the Robert X. Cringel ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Adage
An adage (; Latin: adagium) is a memorable and usually philosophical aphorism that communicates an important truth derived from experience, custom, or both, and that many people consider true and credible because of its longeval tradition, i.e. being handed down generation to generation, or memetic replication. Variations and nature An adage may warn against a failure to plan, be interesting observations, ethical rules, or skeptical comments on life in general, such as "do not count your chickens before they hatch", "do not burn your bridges", and . Some adages are products of folk wisdom that attempt to summarize a basic truth; these are generally known as "proverbs" or "bywords". An adage that describes a general moral rule is a "maxim". A pithy expression that has not necessarily gained credibility by tradition, but is distinguished by especial depth or excellent style is denominated an "aphorism", while one distinguished by wit or irony is often denominated an "epigra ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Extreme Programming
Extreme programming (XP) is a software development methodology intended to improve software quality and responsiveness to changing customer requirements. As a type of agile software development,"Human Centred Technology Workshop 2006 ", 2006, PDFHuman Centred Technology Workshop 2006 /ref> it advocates frequent Software release life cycle, releases in short development cycles, intended to improve productivity and introduce checkpoints at which new customer requirements can be adopted. Other elements of extreme programming include: programming Pair programming, in pairs or doing extensive code review, unit testing of all code, You aren't gonna need it, not programming features until they are actually needed, a flat management structure, code simplicity and clarity, expecting changes in the customer's requirements as time passes and the problem is better understood, and frequent communication with the customer and among programmers. [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
The Mythical Man-Month
''The Mythical Man-Month: Essays on Software Engineering'' is a book on software engineering and project management by Fred Brooks first published in 1975, with subsequent editions in 1982 and 1995. Its central theme is that adding manpower to a software project that is behind schedule delays it even longer. This idea is known as Brooks's law, and is presented along with the second-system effect and advocacy of prototyping. Brooks's observations are based on his experiences at IBM while managing the development of OS/360. He had added more programmers to a project falling behind schedule, a decision that he would later conclude had, counter-intuitively, delayed the project even further. He also made the mistake of asserting that one project—involved in writing an ALGOL compiler—would require six months, regardless of the number of workers involved (it required longer). The tendency for managers to repeat such errors in project development led Brooks to quip that his book is c ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
