Research Repository

The Ultimate Solution Approach to Intractable Problems

Salhi, A (2010) 'The Ultimate Solution Approach to Intractable Problems.' In: Goh, KY, (ed.) Proceedings of the 6th IMT-GT Conference on Mathematics, Statistics and its Applications (ICMSA2010). Wiley, 84 - 93. ISBN 978-983-41743-3-0


Download (556kB) | Preview


There is now strong belief that P ? NP. This means that some very common problems cannot be solved efficiently under current and so called Von Neumann type computer architectures including parallel configurations. And, this will remain the case even in relatively low dimensions. What one may hope to achieve is the best possible solution given the available facilities within the allowed time. This makes the current definition of the optimum redundant for practical purposes. Therefore, a new definition of the optimum is required as well as appropriate approaches to find it. This paper will put forward a definition for the practical or sensible optimum, the s-optimum, consider its consequences and suggest what can be the ultimate approach to finding it. Although this approach is generic and can be applied in any context, optimisation and search are the specific contexts we will be concerned with here.

Item Type: Book Section
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Jim Jamieson
Date Deposited: 09 Jan 2012 14:50
Last Modified: 17 Aug 2017 18:14

Actions (login required)

View Item View Item