Inverse monoids associated with the complexity class NP

Research output: Contribution to journalArticlepeer-review


We study the P versus NP problem through properties of functions and monoids, continuing the work of [3]. Here we consider inverse monoids whose properties and relationships determine whether P is different from NP, or whether injective one-way functions (with respect to worst-case complexity) exist.

Original languageEnglish (US)
Pages (from-to)369-397
Number of pages29
JournalSemigroup Forum
Issue number2
StatePublished - Apr 15 2019

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory


  • Inverse monoids
  • NP
  • One-way functions


Dive into the research topics of 'Inverse monoids associated with the complexity class NP'. Together they form a unique fingerprint.

Cite this