◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

André Luiz Barbosa

4 papers hereh-index 29 citations8 works total

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.CC2
  • cs.DM1
  • math.HO1

identity via Semantic Scholar / OpenAlex

activity
20092023
most citedP != NP Proof

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

collaborators

4 papers

math.HO2023

A Little Reflection about the Sleeping Beauty Problem

André Luiz Barbosa

This paper presents a little reflection about the Sleeping Beauty Problem, maybe contributing to shed light on it and perhaps helping to find a simple and elegant solution that cou…

cs.DM2017

A Human-Checkable Four-Color Theorem Proof

André Luiz Barbosa

This paper presents a short and simple proof of the Four-Color Theorem that can be utterly checkable by human mathematicians, without computer assistance. The new key idea that has…

cs.CC2015

The Dead Cryptographers Society Problem

André Luiz Barbosa

This paper defines The Dead Cryptographers Society Problem - DCS (where several great cryptographers created many polynomial-time Deterministic Turing Machines (DTMs) of a specific…

cs.CC2009★ 2 cited

P != NP Proof

André Luiz Barbosa

This paper demonstrates that P \not= NP. The way was to generalize the traditional definitions of the classes P and NP, to construct an artificial problem (a generalization to SAT:…

◍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.