Random Articles (Page 152)
Have a deep view into what people are curious about.
π Theory of Constraints
The theory of constraints (TOC) is a management paradigm that views any manageable system as being limited in achieving more of its goals by a very small number of constraints. There is always at least one constraint, and TOC uses a focusing process to identify the constraint and restructure the rest of the organization around it. TOC adopts the common idiom "a chain is no stronger than its weakest link". That means that organizations and processes are vulnerable because the weakest person or part can always damage or break them, or at least adversely affect the outcome.
Discussed on
- "Theory of Constraints" | 2024-05-01 | 122 Upvotes 64 Comments
π P versus NP
The P versus NP problem is a major unsolved problem in computer science. It asks whether every problem whose solution can be quickly verified can also be solved quickly.
It is one of the seven Millennium Prize Problems selected by the Clay Mathematics Institute, each of which carries a US$1,000,000 prize for the first correct solution.
The informal term quickly, used above, means the existence of an algorithm solving the task that runs in polynomial time, such that the time to complete the task varies as a polynomial function on the size of the input to the algorithm (as opposed to, say, exponential time). The general class of questions for which some algorithm can provide an answer in polynomial time is called "class P" or just "P". For some questions, there is no known way to find an answer quickly, but if one is provided with information showing what the answer is, it is possible to verify the answer quickly. The class of questions for which an answer can be verified in polynomial time is called NP, which stands for "nondeterministic polynomial time".
An answer to the PΒ =Β NP question would determine whether problems that can be verified in polynomial time can also be solved in polynomial time. If it turned out that PΒ β Β NP, which is widely believed, it would mean that there are problems in NP that are harder to compute than to verify: they could not be solved in polynomial time, but the answer could be verified in polynomial time.
Aside from being an important problem in computational theory, a proof either way would have profound implications for mathematics, cryptography, algorithm research, artificial intelligence, game theory, multimedia processing, philosophy, economics and many other fields.
Discussed on
- "P versus NP" | 2010-08-09 | 44 Upvotes 16 Comments
π Soar (Cognitive Architecture)
Soar is a cognitive architecture, originally created by John Laird, Allen Newell, and Paul Rosenbloom at Carnegie Mellon University. (Rosenbloom continued to serve as co-principal investigator after moving to Stanford University, then to the University of Southern California's Information Sciences Institute.) It is now maintained and developed by John Laird's research group at the University of Michigan.
The goal of the Soar project is to develop the fixed computational building blocks necessary for general intelligent agents β agents that can perform a wide range of tasks and encode, use, and learn all types of knowledge to realize the full range of cognitive capabilities found in humans, such as decision making, problem solving, planning, and natural language understanding. It is both a theory of what cognition is and a computational implementation of that theory. Since its beginnings in 1983 as John Lairdβs thesis, it has been widely used by AI researchers to create intelligent agents and cognitive models of different aspects of human behavior. The most current and comprehensive description of Soar is the 2012 book, The Soar Cognitive Architecture.
Discussed on
- "Soar (Cognitive Architecture)" | 2022-03-11 | 39 Upvotes 8 Comments
π Salmon Protocol
The Salmon Protocol is a message exchange protocol running over HTTP designed to decentralize commentary and annotations made against newsfeed articles such as blog posts. It allows a single discussion thread to be established between the article's origin and any feed reader or "aggregator" which is subscribing to the content. Put simply, that if an article appeared on 3 sites: A (the source), B and C (the aggregates), that members of all 3 sites could see and contribute to a single thread of conversation regardless of site they were viewing from.
Discussed on
- "Salmon Protocol" | 2017-09-14 | 63 Upvotes 27 Comments
π Ruby (Programming Language)
Ruby is an interpreted, high-level, general-purpose programming language which supports multiple programming paradigms. It was designed with an emphasis on programming productivity and simplicity. In Ruby, everything is an object, including primitive data types. It was developed in the mid-1990s by Yukihiro "Matz" Matsumoto in Japan.
Ruby is dynamically typed and uses garbage collection and just-in-time compilation. It supports multiple programming paradigms, including procedural, object-oriented, and functional programming. According to the creator, Ruby was influenced by Perl, Smalltalk, Eiffel, Ada, BASIC, Java and Lisp.
Discussed on
- "Ruby (Programming Language)" | 2023-01-20 | 11 Upvotes 2 Comments
π Toyetic
Toyetic is a term referring to the suitability of a media property, such as a cartoon or movie, for merchandising tie-in lines of licensed toys, games and novelties. The term is attributed to Bernard Loomis, a toy development executive for Kenner Toys, in discussing the opportunities for marketing the film Close Encounters of the Third Kind, telling its producer Steven Spielberg that the movie wasn't "toyetic" enough, leading Loomis towards acquiring the lucrative license for the upcoming Star Wars properties.
Discussed on
- "Toyetic" | 2017-12-19 | 74 Upvotes 5 Comments
π Lamer
Lamer is a jargon or slang name originally applied in cracker and phreaker culture to someone who did not really understand what they were doing. Today it is also loosely applied by IRC, BBS, demosceners, and online gaming users to anyone perceived to be contemptible. In general, the term has come to describe someone who is willfully ignorant of how things work. It is derived from the word "lame".
A lamer is sometimes understood to be the antithesis of a hacker. While a hacker strives to understand the mechanisms behind what they use, even when such extended knowledge would have no practical value, a lamer only cares to learn the bare minimum necessary to operate the device in the way originally intended.
Discussed on
- "Lamer" | 2026-08-15 | 14 Upvotes 1 Comments
π Nagle's Algorithm
Nagle's algorithm is a means of improving the efficiency of TCP/IP networks by reducing the number of packets that need to be sent over the network. It was defined by John Nagle while working for Ford Aerospace. It was published in 1984 as a Request for Comments (RFC) with title Congestion Control in IP/TCP Internetworks in RFCΒ 896.
The RFC describes what he called the "small-packet problem", where an application repeatedly emits data in small chunks, frequently only 1 byte in size. Since TCP packets have a 40-byte header (20 bytes for TCP, 20 bytes for IPv4), this results in a 41-byte packet for 1 byte of useful information, a huge overhead. This situation often occurs in Telnet sessions, where most keypresses generate a single byte of data that is transmitted immediately. Worse, over slow links, many such packets can be in transit at the same time, potentially leading to congestion collapse.
Nagle's algorithm works by combining a number of small outgoing messages and sending them all at once. Specifically, as long as there is a sent packet for which the sender has received no acknowledgment, the sender should keep buffering its output until it has a full packet's worth of output, thus allowing output to be sent all at once.
Discussed on
- "Nagle's Algorithm" | 2026-03-12 | 10 Upvotes 1 Comments
- "Nagle's Algorithm" | 2022-12-30 | 25 Upvotes 2 Comments
π Tupper's formula
Tupper's self-referential formula is a formula that visually represents itself when graphed at a specific location in the (x, y) plane.
Discussed on
- "Tupper's formula" | 2015-04-16 | 92 Upvotes 24 Comments
π Ads.txt
ads.txt (Authorized Digital Sellers) is an initiative from IAB Technology Laboratory. It specifies a text file that companies can host on their web servers, listing the other companies authorized to sell their products or services. This is designed to allow online buyers to check the validity of the sellers from whom they buy, for the purposes of internet fraud prevention.
Discussed on
- "Ads.txt" | 2024-03-18 | 19 Upvotes 17 Comments