logoalt Hacker News

AdieuToLogiclast Friday at 1:23 AM4 repliesview on HN

Those papers are really interesting, thanks for sharing them!

Do you happen to know of any research papers which explore constraint programming techniques wrt LLMs prompts?

For example:

  Create a chicken noodle soup recipe.

  The recipe must satisfy all of the following:

    - must not use more than 10 ingredients
    - must take less than 30 minutes to prepare
    - ...

Replies

cess11last Friday at 9:17 AM

I suspect LLM-like technologies will only rarely back out of contradictory or otherwise unsatisfiable constraints, so it might require intermediate steps where LLM:s formalise the problem in some SAT, SMT or Prolog tool and report back about it.

aix1last Friday at 8:47 AM

This is an area I'm very interested in. Do you have a particular application in mind? (I'm guessing the recipe example is just illustrate the general principle.)

show 1 reply
Aeolunlast Friday at 5:42 PM

Anything involving numbers, or conditions like ‘less than 30 minutes’ is going to be really hard.

llmslave2last Friday at 2:14 AM

I've seen some interesting work going the other way, having LLMs generate constraint solvers (or whatever the term is) in prolog and then feeding input to that. I can't remember the link but could be worthwhile searching for that.