
	Where results make sense

Topic: Reduction (complexity)

Related Topics

Turing reduction

P (complexity)

Computational complexity theory

List of computability and complexity topics

Polynomial time

Theory of computation

Oracle machine

Algorithmic probability

Methodological individualism

Peter Short

Jim Oberstar

	Reduction (complexity) - Wikipedia, the free encyclopedia
		A reduction is a preordering, that is a reflexive and transitive relation, on P(N)×P(N), where P(N) is the power set of the natural numbers.
		When studying the complexity class NP and harder classes, polynomial-time many-one reduction is used.
		Reduction is also used in computability theory to show whether problems are or are not solvable by machines at all; in this case, reductions are restricted only to computable functions.
	en.wikipedia.org /wiki/Reduction_(complexity) (1190 words)

	Reduction - Wikipedia, the free encyclopedia
		Reduction, in Redox chemistry, is the reverse of oxidation
		Reduction (linguistics), in linguistics, the shortening of the pronunciation of a word.
		Reduction, in Military Engineering, is the process of breaking down a fortification until it no longer offers a military threat.
	en.wikipedia.org /wiki/Reduction (299 words)

	Wordtrade.com
		From Complexity to Life: On the Emergence of Life and Meaning edited by Niels Henrik Gregersen (Oxford University Press) brings together an impressive group of leading scholars in the sciences of complexity, and a few workers on the interface of science and religion, to explore the wider implications of complexity studies.
		Complexity, not simplicity, is purported to have become the focus of research, and we are all apparently supposed to know, at least intuitively, what it means.
		Speculations have been made that complexity and the new focus on self-synthesising wholes is becoming a central part of a new scientific mode of thinking, substituting the former mode which is purported to be entirely reductionist and analytic.
	www.wordtrade.com (12820 words)

	Managing Complexity in IT, Part 2: The Costs > The Costs of Complexity (Site not responding. Last check: 2007-11-02)
		Computing systems' complexity appears to be approaching the limits of human capability, yet we march relentlessly toward increased interconnectivity and integration.
		In essence, complexity reduction is like any other project or expenditure: It must have a sound business case that details the savings, cost reductions, and other efficiencies that will be delivered.
		The costs of complexity reduction can then be compared with the actual costs of IT maintenance—which in most IT installations is very high indeed.
	www.phptr.com /articles/article.asp?p=337307&seqNum=2 (663 words)

	Complexity Increases And Then… (Thoughts From Natural System Evolution)
		The most interesting feature of this picture, and the more general evolutionary model for natural systems is that complexity has consistently increased over the course of the evolution of life on the planet.
		The over-riding complexity trend uncovered during TRIZ research on technical systems is the characteristic previously shown in Figure 1; in the first stages of the evolution of a system, complexity increases, and then in the later stages it decreases.
		It is far less clear, however, that the overall ‘complexity’ of the system has likewise decreased over the course of these three steps.
	www.triz-journal.com /archives/2003/01/a (1724 words)

	Managing Complexity in IT, Part 3: The Approach > IT Complexity Transformation (Site not responding. Last check: 2007-11-02)
		Complexity is everywhere—in our work, home, culture, and lifestyle.
		Add the domino effect of networks and communications technology, and complexity is increased by several orders of magnitude.
		More complexity, which means more time and more resources required to manage the complexity.
	www.phptr.com /articles/article.asp?p=337308&seqNum=2 (494 words)

	Supply & Demand Chain Executive > Research > Archived Articles IT Complexity Seen Directly Linked to ... (Site not responding. Last check: 2007-11-02)
		The consultancy found that to successfully reduce business complexity, IT leaders must convince business unit executives of its value and combat the oft-held belief that unique IT configurations are critical for a business unit to effectively compete.
		To make this complexity reduction approach work, top companies typically redefine their approach to the application-development process.
		Complexity reduction at world-class companies clearly extends to application development activities as well.
	www.sdcexec.com /article_arch.asp?article_id=7522 (1408 words)

	Cogprints - Fitness as Default: the evolutionary basis of cognitive complexity reduction (Site not responding. Last check: 2007-11-02)
		Survival in a variable environment requires an internal model whose complexity (variety) matches the complexity of the environment that is to be controlled.
		The reduction of the infinite complexity of the sensed environment to a finite map requires a strong mechanism of categorization.
		A measure of cognitive complexity (C) is defined, which quantifies the average amount of trial-and-error needed to find the adequate category.
	cogprints.org /314 (217 words)

	Bain & Company: Complexity reduction < Capabilities < Consulting expertise -
		Because too much variety (high complexity) is often a symptom of a larger problem: not understanding customers well.
		Most companies look at complexity reduction as a way to lower costs, and indeed, the accompanying savings can be significant.
		Using a detailed understanding of customers, we then determine what level of complexity and cost should be added back in to meet true needs.
	bain.com /bainweb/consulting_expertise/capabilities_detail.asp?capID=34 (260 words)

	Results for 'complexity'
		complexity drivers will be reviewed as well as implementation approaches in hardware and software.
		Complexity Reduction of the MLSD/MLSDE Receiver Using the Adaptive State Allocation Algorithm...
		complexity of accounting issues that are generally comparable to the breadth and...
	odysseus.ieee.org /ieeesearch/query.html?qt=complexity (1157 words)

	Computational Complexity: Tape Reduction
		Computational complexity and other fun stuff in math and computer science as viewed by Lance Fortnow.
		I am always happy to hear your ideas, comments and questions about computational complexity and this weblog.
		Not just an esoteric question, tape reduction plays an important role in time and space hierarchies and creating efficient reductions.
	weblog.fortnow.com /2005/03/tape-reduction.html (440 words)

	Thrust Area 5: System Complexity Reduction (Site not responding. Last check: 2007-11-02)
		System complexity reduction results in cost savings due to reduced manufacturing, inventory, and logistics needs, and improved maintainability.
		The proposed research aims at addressing complexity reduction by leveraging results from several other ARC projects and experiences gained on product platforms, portfolio analysis, and commonality strategies from previous collaborative efforts.
		Given a desired variety of vehicles/powertrains with individual performance specifications (a “portfolio” in the commercial parlance), we systematically analyze the portfolio’s potential for complexity reduction as follows:
	arc.engin.umich.edu /arc/research/ta5/T5SystemComplexityReduction.htm (224 words)

	Complexity Digest - Coalition Formation: Concessions, Task Relationships and Complexity Reduction
		Via experiments we show that the use of the suggested compromise-based coalition formation mechanism provides significant savings in the computation and communication complexity of coalition formation.
		Our results also show that when information on task dependencies is used, the complexity of coalition formation is further reduced.
		We demonstrate successful use of the mechanism for collaborative information filtering, where agents combine linguistic rules to analyze documents' contents.
	www.comdig.org /article.php?id_article=20479 (191 words)

	Articles - QPSK (Site not responding. Last check: 2007-11-02)
		In this way, the moduli of the complex numbers they represent will be the same and thus so will the amplitudes needed for the cosine and sine waves.
		Although any number of phases may be used, the fact that the constellation must usually deal with binary data means that the number of symbols is usually a power of 2 â€” this allows an equal number of bits-per-symbol.
		The loss for using DBPSK is small enough compared to the complexity reduction that it is often used in communications systems that would otherwise use BPSK.
	www.ezorange.com /articles/QPSK (3565 words)

	Sadagopan's weblog on Emerging Technologies,Thoughts, Ideas,Trends and Cyberworld
		We recently covered SOA goal is managing complexity wherein we covered about Mike "Wolf" Gilbert's views that the primarly goal of deploying SOA is to manage complexity.
		While the reduction in risk that SOA provides is tangible, it is difficult to quantify the true ROI of an SOA implementation where risk reduction is a primary benefit.
		The complex issues surrounding the transformation of businesses at such a fundamental level require the simultaneous development of both business methods and the technology that supports those methods.
	123suds.blogspot.com /2005_01_01_123suds_archive.html (11944 words)

	Amazon.com: Iterative Detection - Adaptivity, Complexity Reduction, and Applications (The Kluwer International Series ... (Site not responding. Last check: 2007-11-02)
		Iterative Detection: Adaptivity, Complexity Reduction, and Applications is a primary resource for both researchers and teachers in the field of communication.
		Audience: Iterative Detection: Adaptivity, Complexity Reduction, and Applications provides an accessible and detailed reference for researchers, practicing engineers, and students working in the field of detection and estimation.
		It will be of particular interest to those who would like to learn how iterative detection can be applied to equalization, interference mitigation, and general signal processing tasks.
	www.amazon.com /exec/obidos/tg/detail/-/0792372778?v=glance (1013 words)

	Software Folder - Adaptive Digital Technologies, Inc.: ADT Noise Reduction c54x - Low Complexity (Site not responding. Last check: 2007-11-02)
		If the algorithm does not cancel noise in the presence of signal, it only reduces noise when desired signal (speech) is not present as is the case between speech bursts.
		Frequency Domain Based vs. Time Domain Based ~ Standard noise reduction is an excellent choice for applications with high background noise environments such as mobile phones, speakerphones, hands-free phones, and defense communication systems.
		Low Complexity noise reduction is an excellent choice for wireline telephony and conferencing.
	focus.ti.com /catalog/docs/thirdpartysoftwarefolder.tsp?softwareId=4759 (185 words)

	MIMO complexity reduction through antenna (ResearchIndex) (Site not responding. Last check: 2007-11-02)
		Abstract: The capacity of a flat-fading wireless channel increases with the number of antennas used at both ends of the wireless link.
		However, the complexity of Multiple Input Multiple Output (MIMO) transmission algorithms increases coincidently.
		Transmitting and receiving over a subset of the available antennas is referred to as antenna selection.
	citeseer.ist.psu.edu /662304.html (318 words)

	Bibliography on Principia Cybernetica
		Heylighen F. Cognitive Levels of Evolution: pre-rational to meta-rational", in: The Cybernetics of Complex Systems, F. Geyer (ed.), (Intersystems, Salinas, California), p.
		Heylighen F. Fitness as Default: the evolutionary basis for cognitive complexity reduction", in: Cybernetics and Systems '94, R. Trappl (ed.), (World Science, Singapore), p.1595-1602.
		Heylighen F. The Growth of Structural and Functional Complexity during Evolution", in: F. Heylighen & D. Aerts (eds.) (1997): "The Evolution of Complexity" (Kluwer, Dordrecht).
	pespmc1.vub.ac.be /^PCPBIBLIO.html (913 words)

	Complexity Reduction Techniques for DSP-based Multi-Channel (Site not responding. Last check: 2007-11-02)
		The second technique relies on the fact that the adaptation procedures for the filter coefficients are suspended based on the speech activity factor.
		We present a method to estimate the reduction in complexity for a typical MCEC system based on the above model.
		Small performance degradation of fixed complexity systems dependent on speech statistics is analyzed and estimated.
	www.embeddedstar.com /technicalpapers/content/c/embedded779.html (251 words)

	Utility computing in a heterogenous data center - Network World
		Rather, they'll gradually move to a utility model as the technology matures.
		Utility computing is not an all-or-nothing proposition; it can be done in stages that bring individual cost and complexity reduction benefits.
		Data centers are complex environments and many organizations simply don't have a good understanding of the equipment already in place.
	www.networkworld.com /columnists/2004/110104dcdoctors.html (660 words)

	Genome complexity reduction for SNP genotyping analysis -- Jordan et al. 99 (5): 2942 -- Proceedings of the National ...
		Genome complexity reduction for SNP genotyping analysis -- Jordan et al.
		We have developed a strategy for reducing genome complexity
		Selective DNA amplification from complex genomes using universal double-sided adapters
	www.pnas.org /cgi/content/abstract/99/5/2942 (461 words)

	Memetics papers on the web (Site not responding. Last check: 2007-11-02)
		Parasite Ecology and the Evolution of Religion" The Evolution of Complexity (1995): "Most of the world's established religions are transmitted vertically, from parents to children, and are therefore expected to be benign towards their hosts."
		Fitness as default: the evolutionary basis for cognitive complexity reduction" Principia Cybernetica (1992): "[G]iven that knowledge consists of extremely simple models of an infinitely complex reality, how can we explain that knowledge is still most of the time reliable?
		Memetics: On a conceptual framework for cultural evolution" Evolution of Complexity Symposium (1995): "The aim of this paper is to present a conceptual framework for the selective memetic evolution of strategies belonging to large organizations."
	users.lycaeum.org /~sputnik/Memetics (6434 words)

	Software Folder - Adaptive Digital Technologies, Inc.: ADT Noise Reduction c64x - Low Complexity (Site not responding. Last check: 2007-11-02)
		Software Folder - Adaptive Digital Technologies, Inc.: ADT Noise Reduction c64x - Low Complexity
		Adaptive Digital Technologies, Inc.: ADT Noise Reduction c64x - Low Complexity
		It is also useful when used in conjunction with voice recognition to increase accuracy.
	focus.ti.com /catalog/docs/thirdpartysoftwarefolder.tsp?softwareId=4760 (188 words)

Try your search on: Qwika (all wikis)