Skip to content

Commit df0ff39

Browse files
Revise complexity expression in README
Updated complexity notation for GPU parallelism feature.
1 parent 282416b commit df0ff39

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ This repo implements the code for legged robot MPC and Trajectory Optimization a
2121
**MPX** is a [JAX](https://github.com/google/jax) library that provides:
2222

2323
**True GPU Parallelism**
24-
Exploits both temporal and state-space parallel scans directly on the GPU, without approximations or offline precomputations. Lower the complexity to $\mathcal{O}(\log{n}\log{N} + \log{m})$ from the classical $\mathcal{O}(N(n + m)^3)$ where n = state dim, m = control dim, N = horizon length
24+
Exploits both temporal and state-space parallel scans directly on the GPU, without approximations or offline precomputations. Lower the complexity to $\mathcal{O}(\log^2{n}\log{N} + \log^2{m})$ from the classical $\mathcal{O}(N(n + m)^3)$ where n = state dim, m = control dim, N = horizon length
2525

2626
**JAX Autodiff & Vectorization**
2727
Fully differentiable solver easily integrates into learning pipelines and supports batched RL-style environments.

0 commit comments

Comments
 (0)