A problem is Friendly AI-complete if solving it is equivalent to creating Friendly AI. Friendliness theory is one proposal among many for ushering in safe Artificial General Intelligence technology. The Singularity Institute argues that any safe superintelligence architecture is FAI-complete. For example,
In "Dreams of Friendliness" Eliezer Yudkowsky argues that if you have an Oracle AI, then you can ask it, "What should I do?" If it can answer this question correctly, then it is FAI-complete. Similarly, if you have a tool AI, it must make extremely complex decisions about how many resources it can use, how to display answers in human understandable yet accurate form, et cetera. The many ways in which it could choose catastrophically require it to be FAI-complete. Note that this does not imply that an agent-like, fully free FAI is easier to create than any of the other proposals.