✦ LIBER ✦

A very personal reminiscence on the problem of computational complexity

✍ Scribed by Masao Iri

Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 791 KB
Volume: 17
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(87)90004-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the computational complexity of a mer

On the computational complexity of a merge recognition problem

✍ Anthony Mansfield 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 260 KB

The computational complexity of the reli

The computational complexity of the reliability problem on distributed systems

✍ Min-Sheng Lin; Deng-Jyi Chen 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 450 KB

The reliability of a distributed program in a distributed computing system is the probability that a program which runs on multiple processing elements and needs to communicate with other processing elements for remote data files will be executed successfully. This reliability varies according to (

On the computational complexity of the m

On the computational complexity of the minimum-dummy-activities problem in a pert network

✍ Maciej M. Syslo 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 454 KB

There Exists a Problem Whose Computation

There Exists a Problem Whose Computational Complexity Is Any Given Function of the Information Complexity

✍ Ming Chu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 192 KB

On the computational complexity of upper

On the computational complexity of upper fractional domination

✍ Grant A. Cheston; G. Fricke; S.T. Hedetniemi; D. Pokrass Jacobs 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 769 KB

A result on the computational complexity

A result on the computational complexity of heuristic estimates for the A∗ algorithm

✍ Marco Valtorta 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 739 KB