To compute the number of models of a 2-CF (conjunction of clauses with two literals at most), the well-known problem as #2-SAT, is a classical #P-complete problem. We show here an extensive class of instances of 2CF’s where to compute the number of models can be done

We show that it is #P-complete to count the number of bases of matroids representable over a fixed infinite field or fields of fixed characteristic.

0

The present paper introduces the notion of the complete fuzzy norm on a linear space. And, some relations between the fuzzy completeness and ordinary completeness on a linear space is considered, moreover a new form of fuzzy compact spaces, namely b-compact spaces and b-closed spaces are introduced. Some characterizations of their properties are obtained.

The minimum crossing number problem is among the oldest and most fundamental problems arising in the area of automatic graph drawing. In this paper, eight population-based meta-heuristic algorithms are utilized to tackle the minimum crossing number problem for two special types of graphs, namely complete graphs and complete bipartite graphs. A 2-page book drawing representation is employed for ...

In this article we generalize the notion of complete parts, by introducing a weaker condition in definition. Using this generalization we define and analyse a new class of semihypergroups, which are called weak complete semihypergroups. Complete parts were introduced about 40 years ago by M. Koskas and they represent a basic notion of hyperstucture theory, utilized in constructing an important ...

Background: Complete colonic duplication is a very rare congenital anomaly that may have different presentations according to its location and size. Complete colonic duplication can occur in 15% of gastrointestinal duplication. We report two cases of complete colonic duplications, and their characteristics. Case Presentation: We present two patients with complete colonic duplication with differ...

Background: Potassium, as an extracellular ion, plays an important role in the electrophysiologic function of the myocardium and any change in extracellular concentration of this ion might have a marked impression upon myocyte electrophysiologic gain. High serum potassium levels are thought to impair pulse conduction in Purkinje fibers and ventricles more than that in the Atrio...