𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On comparability of sets

✍ Scribed by Alexander Abian

Publisher
Springer
Year
1963
Tongue
English
Weight
79 KB
Volume
149
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Membership Comparable Sets
On Membership Comparable Sets
✍ D. Sivakumar πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 130 KB

A set A is k(n) membership comparable if there is a polynomial-time computable function that, given k(n) instances of A of length at most n, excludes one of the 2 k(n) possibilities for the memberships of the given strings in A. We show that if SAT is O(log n) membership comparable, then the NP-hard

On comparability of structures
On comparability of structures
✍ Milan RandiΔ‡ πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 508 KB

The problem of comparability of structures and functions defined on structures is considered foliowing the early work of Muirhead (confined to intsnl parametrization) and more modern genercdization of Karamata. The basis of such comparabilities is the set of inequalities which when satisfied permit

Comparability: Focus on the result
Comparability: Focus on the result
✍ Smead, Richard G. πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons βš– 277 KB πŸ‘ 1 views