Talk:Information-based complexity

IBC Website

It seems that www.ibs-research.org now advertises services for graduating students. 18 February 2017 — Preceding unsigned comment added by 2003:84:A93E:8700:7097:BEE9:BF2D:44B8 (talk) 13:49, 18 February 2017 (UTC)

No To Learn More Section

In the article the reader is deferred to a non-existent To Learn More section. --Natematic (talk) 21:01, 6 November 2016 (UTC)

Suggested merge from oracle complexity

The topic of Oracle complexity (optimization) appears to me to be exactly information-based complexity, restricted to a subclass of optimization problems where IBC also applies to numerical integration etc. I think they should be merged, which would also help the orphan tag on the oracle complexity article. —David Eppstein (talk) 07:07, 14 June 2024 (UTC)

The problem is that Information-based complexity is entirely unreferenced, and has been for may years. I suggest that Information-based complexity should be reduced to a stub (WP:TNT), as the current article seem irredeemable in it's current form (noting that the referencing tag has been in place for a decade). It would then not be suitable as a merge target, as the content from Oracle complexity (optimization) would unbalance it. Klbrain (talk) 11:36, 24 October 2024 (UTC)

Closing with no merge and converting to stub. Klbrain (talk) 21:33, 4 February 2025 (UTC)