0xMiden / 0xMiden/air-script

ACE: Handle arbitrary degree AIRs

Ouverte
#391 0 commentaires 0 réactions 1 personne assignée Réclamée par @adr1anh Voir sur GitHub
codegen
Langage dominant
Rust
Étoiles
96
Forks
39
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

We currently fix the degree of constraints to be $$\leq 9$$ which leads to $$8$$ quotient chunks $$q_i$$. This matches the Miden VM constraints but this is inefficient when the AIR has smaller degree.

This was partially achieved in #386, where the code for deriving the degree is commented out. TODOs remain with this issue linked to note where changes must happen.

While we haven't modified any of the `air` crate code, having a function `quotient_degree` on the Air could be useful more broadly as it makes it easy to see if we have gone over a desired degree bound.

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.