✦ LIBER ✦

P ≠ NP for all infinite Boolean algebras

✍ Scribed by Mihai Prunescu

Publisher: John Wiley and Sons
Year: 2003
Tongue: English
Weight: 106 KB
Volume: 49
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.200310020

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We prove that all infinite Boolean rings (algebras) have the property P ≠ NP according to the digital (binary) nondeterminism.

📜 SIMILAR VOLUMES

The Strong Amalgamation Property for Com

The Strong Amalgamation Property for Complete Boolean Algebras

✍ G. P. Monro 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 250 KB 👁 1 views

On P Versus NP for Parameter-Free Progra

On P Versus NP for Parameter-Free Programs Over Algebraic Structures

✍ Armin Hemmerling 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 351 KB

Matrix Algebraic Infinite Product Repres

Matrix Algebraic Infinite Product Representation for Generalized Hypergeometric Functions of Type p+1Fp

✍ Metin Demi̇ralp; Sevda Üsküplü 📂 Article 📅 2005 🏛 John Wiley and Sons ⚖ 171 KB

We present a novel representation for generalized hypergeometric functions of type p+1 F p which is in fact defined by an infinite series in nonnegative integer powers of its argument. We first construct a first order vector differential equation such that the unknown vector's coefficient is the sum