Skip to content
The Chat Archive
Human-written demonstration (OpenAssistant volunteers)· OpenAssistant (human-written) OpenAssistant Conversations (oasst2)

What does it mean for a problem to be considered NP-Hard?

In OpenAssistant data, “assistant” turns were written by human volunteers as demonstrations. They are not model outputs.
  1. User

    What does it mean for a problem to be considered NP-Hard?

  2. Assistant

    If a problem is classed as NP-Hard, that means that its difficulty is as difficult, or moreso, than any other NP problem.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.