| Case | Singular | Plural |
|---|---|---|
| nom | Kolmogorovova složitost | Kolmogorovovy složitosti |
| gen | Kolmogorovovy složitosti | Kolmogorovových složitostí |
| dat | Kolmogorovově složitosti | Kolmogorovovým složitostem |
| acc | Kolmogorovovu složitost | Kolmogorovovy složitosti |
| voc | Kolmogorovova složitosti | Kolmogorovovy složitosti |
| loc | Kolmogorovově složitosti | Kolmogorovových složitostech |
| instr | Kolmogorovovou složitostí | Kolmogorovovými složitostmi |