Search for Author All Reviews
	Paul, Wolfgang     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 2 of 2 reviews       The complexity of simple computer architectures Müller S., Paul W. (ed), Springer-Verlag New York, Inc., Secaucus, NJ, 1995.  Type: Book (9783540605805) The authors develop a formal model that enables designers to evaluate cost (component cost) and cycle time of a simple computer, which in turn can shed light on the cost-effectiveness of a design. They were motivated by the lack of a f...... Feb 1 1998     Two nonlinear lower bounds for on-line computations Dūris P., Galil Z., Paul W. (ed), Reischuk R. Information and Control 60(1-3): 1-11, 1984.  Type: Article The following lower bounds for on-line computation are proved: (1) Simulating two-tape nondeterministic machines by one-tape machines requires &OHgr;(n log n) time. (2) Simulating k-tape (determin...... Aug 1 1985
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy