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

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

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

## Abstract

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 |

URI: | http://repository.essex.ac.uk/id/eprint/1820 |

## Available files

**Filename:** I-Salhi.pdf