Space-efficient informational redundancy

AbstractWe study the relation of autoreducibility and mitoticity for polylog-space many-one reductions and log-space many-one reductions. For polylog-space these notions coincide, while proving the same for log-space is out of reach. More precisely, we show the following results with respect to nontrivial sets and many-one reductions:1.polylog-space autoreducible ⇔ polylog-space mitotic,2.log-space mitotic ⇒ log-space autoreducible ⇒ (logn⋅loglogn)-space mitotic,3.relative to an oracle, log-space autoreducible ⇏ log-space mitotic. The oracle is an infinite family of graphs whose construction combines arguments from Ramsey theory and Kolmogorov complexity

Legislative Organization and Administrative Redundancy

Congress regularly enacts legislation providing for redundant administrative programs. For example, there are more than 100 federal programs for surface transportation, 82 programs to ensure teacher quality, 80 programs to promote domestic economic development, and 47 programs to provide employment and job-training services. Recent high-profile legislation–-such as the financial-industry reform measure and the health-care reform measure–-add new programs without repealing existing ones directed at the same policy goals. Prior academic analyses generally have not considered why Congress pursues redundancy. This article addresses that question through both theoretical and institutional analysis. The article first constructs an organizational theory that attributes redundancy in administrative programs to the congressional committee system. Specifically, the article demonstrates that two critical components of the existing committee system-–fragmented jurisdictions and parliamentary prerogatives–-systematically bias legislative outcomes in favor of redundancy. Building on leading theoretical accounts of congressional committees from political science, the article then presents a novel cost-benefit analysis of this tendency toward redundancy. It shows that redundancy allows legislators to increase distributive favors for constituents and interest groups but that redundancy is also linked to the desirable pursuit of informational efficiency. Thus, the institutional structures facilitating redundancy have mixed effects. Consequently, the article describes and analyzes specific institutional reforms that trade off the distributive costs and the informational benefits associated with redundancy. One approach would subject more legislative decisions to external advisory processes such as that used to close unneeded military facilities. A second and more promising approach would preserve existing committee jurisdictions but would scale back committees’ parliamentary prerogatives, thereby encouraging redundancy in program design but discouraging redundancy in program implementation

The Conception of the General Content of the Composition, Structure and Working of the Informative Components of the Economic Knowledge Base

Starting of the content aspect, on the systematic-informational positions, the general conceptional variant of the composition, structure and transformative relations of elements of the informative compartment of knowledge base (K.Bs.) of automatized banks of economic intelligent data (A.Bn.E.Ig.D.) arent to cleargeneral composition, structure, working, informative components, knowledge base

THE MANAGEMENT OF DOCUMENTS AN OPTIMISING COMPONENT FOR A COMPANIES IT SYSTEM

In order to ensure success in the competitive world of business, companies must accommodate the needs of their clients, partners, employees and capital owner. Companies that pay attention to the way their documents and information are administrated are more prepared to face cost reduction and can respond much faster to the changes occurred on Basically, it is all about information and controlling it and thus the response time is minimum to any inquiries or demands that come from inside the informational system of the company. So, you need an efficient document management. Software solutions that come to your aid, in order to optimize this process are Electronic Document Management System.Management, document, efficient, efficiency, opportunity, safety, IT

Approach to the Organisational Complexity in Terms of Network and Intellectual Capital Concepts

The viability of the systems depends on the way of adaptation of the internal complexity to the environmental complexity. Under structural aspect, any complex system represents a network. Complexity may be estimated on the basis of density and of the non-redundant character of the network. The capacity of the networks to create and diffuse knowledge is essential. Comparing the change speed of the environment with the knowledge processing speed in the system, we can determine the maximum complexity that can be absorbed. A close image of the internal complexity is the level of the human and structural capital. The external complexity may be expressed by means of the relational capital.requisite variety, endogenous complexity, exogenous complexity, network, intellectual capital