html,body{height:auto!important;overflow:auto!important} [data-requires-script]{display:none!important} .reader{position:relative!important;overflow:visible!important;min-height:100vh} .reader-frame{height:auto!important;max-height:none!important;margin:auto} .reader-stage,.lesson-reader-stage{position:relative!important;inset:auto!important;overflow:visible!important} .reader-track,.lesson-track{position:relative!important;inset:auto!important;display:block!important;height:auto!important;transform:none!important} .reader-slide,.reader-panel,.lesson-panel{width:100%!important;height:auto!important;min-height:0!important;overflow:visible!important;content-visibility:visible!important} .reader-scroll,.lesson-panel-scroll{position:relative!important;inset:auto!important;height:auto!important;overflow:visible!important;padding-bottom:32px!important} .reader-tabs,.reader-tap,.reader-detail-dock,.card-dock{display:none!important} .lg-screen,.lg-feed,.lg-page,.dr-screen .lg-page{height:auto!important;overflow:visible!important} .lg-page{min-height:100vh} @media(min-width:1000px){.lg-page{min-height:0!important}}

Author

Shubhashis Roy Dipta

Papers that credit Shubhashis Roy Dipta in their source bylines. Matching names may refer to different researchers.

1 results

PaperNLP & Language
Models solve fewer problems after a structural change makes them NP-complete
A paired coding benchmark finds models solve NP-complete problems less reliably than polynomial-time counterparts, even with more time.
Added to Chiosa Oct 22, 2026
#cost-performance #benchmark-protocol #computational-complexity

Shubhashis Roy Dipta

Models solve fewer problems after a structural change makes them NP-complete