Polygonal Complexity Counting Classes

Authors

  • Nasser Nasser

Abstract

In this work we introduce new counting classes defined by special sets of natural number like Triangular, Perfect Square, Pentagonal and generally K-gonal numbers. We shall see that  NP is a subclass of all  complements of K-gonal classes and all  K-gonal classes are subclasses of a class defined by only perfect square numbers.

صفوف التعقيد العدّية المضلعة

في هذا العمل تمّ تعريف صفوف تعقيد عدّية جديدة اعتمادا على مجموعات جزئية من مجموعة الأعداد الطبيعية كالأعداد المثلثية 3-gonal والمربعة 4-gonal والمخمسة5-gonalوعموما الأعداد المضلعة K-gonal numbers وسنبين أنّ الصف NP هو صف جزئي من مجموعة متممات الصف المولد بالمجموعةK-gonal وأنّ الصفوف التي تعرفها المجموعات K-gonal هي صفوف جزئية من الصف الذي تعرفه مجموعة الأعداد المربعة فقط

Published

2018-09-16

How to Cite

1.
Nasser N. Polygonal Complexity Counting Classes. Tuj-eng [Internet]. 2018Sep.16 [cited 2022Sep.28];39(4). Available from: http://journal.tishreen.edu.sy/index.php/engscnc/article/view/3905