ある言語が決定不可能であることを停止問題からの還元で示す例を以下で示す。チューリングマシン M が（受容するしないに関わらず）入力文字列wについて停止するかどうかという問題を H(M, w) と表記する。この言語は決定不可能であることが知られている。チューリングマシンMの受容する文字列がないかどうかという決定問題を E(M) と表記する。E が決定不可能であることを H からの還元によって示す。矛盾を導くため、E の判定器Rを想定する。これを使って（存在しないと分かっている）Hの判定器Sを作る。Mとw（チューリングマシンと入力文字列）を入力したときのS(M, w)の動作を以下のように定義する。S は、Mがwを入力したときに停止する場合だけ、wのみを受容するチューリングマシンNを生成するものとする（停止しない場合、空の言語を受容するNを作る）。すると、判定器 S は R(N) を評価してNの受容する言語が空であるかどうかを判定できる。RがNを受容するなら、Nの受容する言語は空であり、Mが入力wで停止しないから、Sはそのように判定できる。RがNを受容しないならNの受容する言語は空ではなく、Mは入力wで停止するので、Sはそのように判定する。従って、Eの判定器Rがあれば、任意のマシンMと入力wに関する停止問題H(M, w)の判定器Sを作ることができる。そのようなSは存在しないことが既知であるため、言語Eも決定不可能であることが導かれる。
2008年8月8日、このアルバムの収録曲「チェンジ」が北京オリンピックアメリカ選手団の為に売上げを寄付する形でリリースされた。この時点で「チェンジ」はアルバム『フィアレス』からのシングルではなくプロモーションシングルでのリリースだったが、Billboard Hot 100では10位を記録している。同年9月12日に『フィアレス』からの1stシングルとして「ラヴ・ストーリー」がリリースされ、テイラーとしては当時の最高位、4位を記録し大ヒットとなった。2008年11月11日にアルバムがリリースされ、自身初となるBillboard 200で1位を獲得（初週売上59.2万枚）。また、通算11週で1位を獲得しており、これは2000年代最多記録である。2009年、Billboard 200年間チャートで1位を獲得。2015年12月現在、全米セールスは700万枚を突破。第52回グラミー賞では、主要部門でも最高賞と位置づけられる"最優秀アルバム賞"を史上最年少で受賞した。
当初は第2期生は3月の放送をもって卒業し4月以降も継続する予定だった模様で、TBSテレビが発行している広報誌『La Boo』（2009春号）や一部の月刊テレビ情報誌でも番組を継続するような記述が見られたのだが、一転して番組自体の打ち切りが決定した。2009年3月19日深夜放送分までの時点で、主席獲得ポイントでほかの2組に対して劣勢だった髭男爵が、3月26日深夜放送分の最終回で大逆転となり年間の最優秀コンビに選ばれた。髭男爵に対するご褒美は川村ゆきえからの「100万円相当のキス」だったのだが、ほほに口づけされたのが不満だったのか、山田ルイ53世が接吻を求めて川村に詰め寄り、川村は「わーっ!!」と叫びながら逃げ惑っていた。そしてスタジオの中が落ち着いたところで、川村が番組終了を宣言。こうして、2年間続いた「人気芸人になるためのエンターテイナー育成学校」は閉校、つまり番組は終了した。
第1期とは芸人たちのプレゼンに対する評価方法と、主席となった芸人に対するご褒美が変更になった。「行く（欲しい）ボタン」を廃止して、2008年4・5月は川村、6月以降は宇戸・鈴木ら聴講生が純粋にプレゼンや自由研究を比較して、その週の評価の良かった芸人コンビを選出する。ご褒美については聴講生不在だった2008年4・5月と2009年1月以降はなし。2008年6～9月はこれまでに出版されてきた数ある川村の写真集の中からひとつのポーズを選び、宇戸がそれをお手本にしてポーズを決め、首席となった芸人がカメラマンに挑戦して宇戸を撮影するという、題して「アイドルリング!!!」が行われている。鈴木咲に交代した9月最終週～12月いっぱいは普通に「芸能界バックアップ企画」として、主席の芸人が一発ギャグなどを鈴木に伝授していた。
大阪府大阪市大正区出身。大阪府立市岡高等学校、大阪府立大学総合科学部国際文化コース人文地理学専攻卒業。母は広島県呉市の出身で、祖父は『わたしがいなかった街で』に書かれた通り、広島市の原爆ドーム近くのホテルでコックとして働き、原爆投下の直前、呉市に移り難を逃れ、後に大阪に出た。『わたしがいなかった街で』に出てくる「赤い橋」は音戸大橋を指す。小学校4年生の国語の教科書で、"たった三行でわたしに小説を書き続けるエネルギーをくれたのはジャン・コクトーの「シャボン玉」という詩だった"という。高校時代から小説を書き始める。大学卒業後は4年ほど機械メーカーでOLとして勤めた。1998年、「トーキング・アバウト・ミー」で第35回文藝賞の最終候補になる（受賞者は鹿島田真希）。1999年、短編「レッド、イエロー、オレンジ、オレンジ、ブルー」が『文藝別冊 J文学ブック・チャートBEST200』に掲載されて作家デビューする。2004年、『きょうのできごと』が田中麗奈と妻夫木聡の主演で行定勲監督により『きょうのできごと　a day on the planet』のタイトルで映画化。2006年に第24回咲くやこの花賞（文芸その他部門）を受賞し、『その街の今は』で第23回織田作之助賞大賞を受賞。2007年、『その街の今は』で第136回芥川龍之介賞候補、第57回芸術選奨文部科学大臣新人賞受賞。同年、『また会う日まで』で第20回三島由紀夫賞候補、「主題歌」で第137回芥川龍之介賞候補。2006年より名久井直子、長嶋有、福永信、法貫信也とともに同人作家として同人活動も行なっている。作家の保坂和志から高い評価を受けるが、三島由紀夫賞選考では保坂との作風の類似も指摘されている（福田和也の評）。2010年、「ハルツームにわたしはいない」で第143回芥川龍之介賞候補、『寝ても覚めても』で第32回野間文芸新人賞受賞。2014年、「春の庭」で第151回芥川龍之介賞受賞。2018年、『寝ても覚めても』が東出昌大主演で濱口竜介監督により映画化。同作は第71回カンヌ国際映画祭のコンペティション部門に出品された。