Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > F. Theory of Computation  > F.1 COMPUTATION BY ABSTRACT DEVICES  > F.1.3 Complexity Measures and Classes
ITHEA Classification Structure > F. Theory of Computation  > F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY  > F.2.1 Numerical Algorithms and Problems 
Review of some problems on the complexity of simultaneous divisibility of linear
By: Nikolay K. Kosovskii, Mikhail Starchak (1957 reads)
Rating: (1.00/10)

Abstract: An introduction to the problems considering complexity of simultaneous divisibilities of values of linear polynomials is presented. Some history facts, recent results and open questions that stimulate further research are discussed.

Keywords: NP-completeness, existential Presburger arithmetic with divisibility, systems of divisibilities of values of linear polynomials, quadratic diophantine equations

ACM Classification Keywords: F.1.3 Complexity Measures and Classes, Reducibility and completeness; F.2.1 Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems, Numbertheoretic computations

Link:

Review of some problems on the complexity of simultaneous divisibility of linear polynomials

Nikolay K. Kosovskii, Mikhail Starchak

http://www.foibg.com/ijima//vol05/ijima05-03-p06.pdf

Print
F.1.3 Complexity Measures and Classes
article: Review of some problems on the complexity of simultaneous divisibility of linear · ON HYPERSIMPLE wtt -MITOTIC SETS, WHICH ARE NOT tt -MITOTIC ·
F.2.1 Numerical Algorithms and Problems
article: Review of some problems on the complexity of simultaneous divisibility of linear · CONSTRUCTION OF SOME COMPOSITION PERMUTATIONS VIA LINEAR TRANSLATORS · A COMBINED EXTERIOR PENALTY FUNCTION – CONJUGATE GRADIENT ALGORITHM ... · DIFFERENTIAL EVOLUTION – PARTICLE SWARM OPTIMIZATION · ON THE COMPLEXITY OF SEARCH FOR CONJUNCTIVE RULES IN RECOGNITION PROBLEMS · SELECTING CLASSIFIERS TECHNIQUES FOR OUTCOME PREDICTION ... · MATRICIAL MODEL FOR THE STUDY OF LOWER BOUNDS · OPTIMAL CONTROL OF A SECOND ORDER PARABOLIC HEAT EQUATION · THE NEW SOFTWARE PACKAGE FOR DYNAMIC HIERARCHICAL CLUSTERING ... ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.09 secs ]   [ Memory usage: 7.52MB ]   [ GZIP Disabled ]   [ Server load: 0.16 ]
Powered by Tikiwiki CMS/Groupware