From Pivots to Graphs: Augmented CycleDensity as a Generalization to One Time InverseConsultation

no code implementations • 27 Aug 2021 • Shashwat Goel, Kunwar Shaanjeet Singh Grover

This paper describes an approach used to generate new translations using raw bilingual dictionaries as part of the 4th Task Inference Across Dictionaries (TIAD 2021) shared task.

Classifying CELESTE as NP Complete

no code implementations • 14 Dec 2020 • Zeeshan Ahmed, Alapan Chaudhuri, Kunwar Shaanjeet Singh Grover, Hrishi Narayanan, Manasvi Vaidyula, Shreyas Pradhan

We analyze the computational complexity of the video game "CELESTE" and prove that solving a generalized level in it is NP-Complete.

Protein Folding Computational Complexity