Browsing Quaestiones Informaticae Vol 1 No 1 by Title

Now showing items 4-6 of 6

The P-NP Question and Recent Independence Results

Philips, N.C.K. (Computer Society of South Africa (on behalf of SAICSIT), 1979)

Despite intensive research the P = NP question is unresolved and the research suggests thatitis hard to answer. The corresponding question for query machines with recursive oracles is undecidable in set theory. Simply ...
Real-Time Interactive Multiprogramming

Heher, A. D. (Computer Society of South Africa (on behalf of SAICSIT), 1979)

This paper is concerned with the problems of interactive computing when multiple real-time tasks are involved. The interactive facilities which can be provided are described and some of the important software engineering ...
Text Compression Techniques

Radue, J. E. (Computer Society of South Africa (on behalf of SAICSIT), 1979)

The benefits associated with text compression include more efficient use of peripheral devices. faster information transfer rates and, in some cases, improved sorting speeds through the use of shorter sort keys. However. ...

Search UnisaIR