Counting Classes Definedby Prime Numbers
ريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية بزمن P-NP-problem is the most important issue in computing theory and computational complexity,Through her study has been defined and studied the ranks of other complexity such ascoNP, PP, .. In this paper we have defined new complexity classes forp...
Main Author: | |
---|---|
Format: | Article |
Language: | Arabic |
Published: |
Tishreen University
2019-02-01
|
Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/3727 |
Summary: | ريف صفوف تعقيد جديدة لحاسبة تورينك اللاحتمية بزمن
P-NP-problem is the most important issue in computing theory and computational complexity,Through her study has been defined and studied the ranks of other complexity such ascoNP, PP, ..
In this paper we have defined new complexity classes forpolynomial time nondeterministic Turing Machine using prime and composite numbersfor k-prime numbers and we have proven that is a subclass of it and the class is a subclass of
|
---|---|
ISSN: | 2079-3057 2663-4252 |