◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Jerrald Meek

4 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author4

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • cs.CC4

identity via Semantic Scholar / OpenAlex

most citedP is a proper subset of NP

4 citations · 12 across the 4 of their papers we have counts for

collaborators

4 papers

cs.CC2008★ 3 cited

Analysis of the postulates produced by Karp's Theorem

Jerrald Meek

This is the final article in a series of four articles. Richard Karp has proven that a deterministic polynomial time solution to K-SAT will result in a deterministic polynomial tim…

cs.CC2008★ 2 cited

Independence of P vs. NP in regards to oracle relativizations

Jerrald Meek

This is the third article in a series of four articles dealing with the P vs. NP question. The purpose of this work is to demonstrate that the methods used in the first two article…

cs.CC2008★ 3 cited

Analysis of the Deterministic Polynomial Time Solvability of the 0-1-Knapsack Problem

Jerrald Meek

Previously the author has demonstrated that a representative polynomial search partition is required to solve a NP-complete problem in deterministic polynomial time. It has also be…

cs.CC2008★ 4 cited

P is a proper subset of NP

Jerrald Meek

The purpose of this article is to examine and limit the conditions in which the P complexity class could be equivalent to the NP complexity class. Proof is provided by demonstratin…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.