combined_complexity (272B)
1 # Combined complexity 2 3 [complexity] when [database_instance] and [query] given as [input] 4 5 foundational paper by [vardi] introducing this: [vardi1982complexity] 6 7 Up: [database_theory_complexity] 8 9 See also: [parameterized_complexity], [query_complexity], [data_complexity]