Polygonal Complexity Counting Classes
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
Tishreen University,
2018-09-01T00:00:00Z.
|
| Subjects: | |
| Online Access: | Connect to this object online. |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 هي صفوف جزئية من الصف الذي تعرفه مجموعة الأعداد المربعة فقط |
|---|---|
| Item Description: | 2079-3081 2663-4279 |