Skip to content

matteodelabre/padapto

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

padapto

padapto (Python Algebraic Dynamic Programming Toolkit) is a Python library designed to facilitate the exploration and design of dynamic programming algorithms in an algebraic style. A full documentation will appear later; for now, please refer to the examples directory.

Roadmap

  • Allow defining algorithms using grammars and grammar products
  • Add more circuit utilities
  • Add more examples (parsing, reconciliation, problems on sets, folding, matrix multiplication, ...)
  • Write documentation
  • Investigate optimizations that inline algebra functions through AST transformations

About

Exploration and design of dynamic programming algorithms in an algebraic style

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages