クリス・コールは昼間はセールスマンとして働き、夜はアマチュアバンド「ブラッド・ポリューション」のボーカルをしている。彼はロック界の大御所バンド「スティール・ドラゴン」に憧れており、そのボーカルであるボビー・ビアーズの歌声をまねて、ファンを熱狂させていた。しかしある日、クリスは突然バンドを追い出されてしまう。そんな彼に何と「スティール・ドラゴン」からボビーの後釜としてボーカルにならないかとの誘いが来る。クリスは憧れの「スティール・ドラゴン」の新しいボーカルとなり、一躍スターとなった。
元々は無名のローカルバンドからイギリスを代表するヘヴィメタルバンド『ジューダス・プリースト』に加入したティム・オーウェンズのサクセスストーリーとして「メタルゴッド」と言うタイトルで製作される予定だったが、「メタルゴッド」の名称が当時プリーストを脱退していたロブ・ハルフォードの商標登録であった為、プリースト側との関係を絶ち「ロック･スター」のタイトルで製作された。スティール・ドラゴンのバンドメンバーの役には実際のプロのミュージシャンが参加しておりギタリストのザック・ワイルド、レッド・ツェッペリンのドラマー故ジョン・ボーナムの息子であり父と同じくドラマーのジェイソン・ボーナム、ドッケンの元ベーシストのジェフ・ピルソンが役を演じレコーディングも手がけている。ソール役には現在アルター・ブリッジで活動しているマイルズ・ケネディーが起用され劇中の歌声も彼のものである。なお、マーク・ウォールバーグ演じるイジーの歌声はスチールハートのマイク・マティアビッチが担当しており、こちらはサントラに収録されている。音楽担当は90125時にYesの実質的音楽リーダーであったトレヴァー・ラビンである。
上述の例にあるように、計算複雑性理論で使われる還元にはチューリング還元と多対一還元の2種類がある。多対一還元はある問題の複数のインスタンスを別の問題の複数のインスタンスにマッピングする。チューリング還元はある問題を解くのが簡単であると仮定して、もうひとつの問題の解法を「計算」する。多対一還元はチューリング還元よりも弱い。弱い還元のほうが問題を区別する際には効果的だが、還元を設計する能力が弱いのである。しかし、実用的観点からは還元は簡単でなければならない。例えば、解くのが難しい充足可能性問題のようなNP完全問題を、ある数が零かどうかを判定するような瑣末な問題に還元することも可能である。これは例えば、指数時間をかけて問題を解き、解があるときに零を出力するような還元機械を想定すればよい。しかし、これはあまり意味がない。というのも、このような複雑な還元を考えるのと、新たな問題の解法を考えるのとでは労力があまり変わらないからである。従って、還元を議論する際にはある特定の複雑性クラスに関する議論であると見なすのが一般的である。NPやそれより困難な複雑性クラスの研究においては多項式時間多対一還元が使われる。多項式階層で複雑性クラスを定義する場合、多項式時間チューリング還元が使われる。P に含まれる複雑性クラス（NC、NL）では対数空間還元が使われる。還元は計算可能性理論でも使われ、ある問題を機械で計算可能かどうかの判定に使われる。この場合の還元は計算可能関数に限定される。
還元は前順序的であり、自然数の冪集合 P(N)に関して P(N)×P(N)という反射的関係であると同時に推移的関係でもある。ある複雑性クラスの問題が全て特定の問題に還元されるなら、その問題をその複雑性において完全であるといい、クラスそのものを表す。この意味でクラスを表す問題は（解法はどうであれ）、還元と組み合わせてそのクラスのあらゆる問題を解くのに使われる。
ヒポクラテスの生涯にまつわる様々な逸話は、その多くが史実と一致せず、さらにはイブン・スィーナー（ラテン名の英語読み:アヴィセンナ）やソクラテスにまつわる話に類似した逸話もあり、おそらく伝説を起源とするつくり話の類と考えられる。だがヒポクラテスが存命中から、おそらくその高名さ故に、病を奇跡の力で治療したといった逸話が生まれていた。例えば、ヒポクラテスは「アテネの疫病」に際し、町の消毒のために大きなかがり火を焚いてアテナイ人を救った、または、マケドニア王ペルディッカス2世の恋の病を治したとも言い伝えられている。だがどちらの話も史料の裏付けが無いため、実際にあった話ではないと考えられている。その他にも、ヒポクラテスがペルシア王アルタクセルクセスの宮廷に招聘された際、「ペルシャ王の至福にあずかることも、ギリシャ人の敵であるにもかかわらず夷狄を病気から守ることも、私には許されない。」と言って断ったという逸話もある。古代の資料によるとこれは事実のようであるが、現代の研究者には史実性に疑いを持つ意見もある。また、原子論で知られるアデブラのデモクリトスは、いつでも誰に対しても笑っていたり、動物の死骸が家の周りに散乱するなどしていたので市民から少し頭がおかしくなったのではないかと思われてしまっていたが、市民に請われデモクリトスを診たヒポクラテスは、デモクリトスの聡明さとその行動が彼の哲学によるものであることを知り、「幸福な人である」と診断した。このことがあってからデモクリトスは「笑う哲学者」と呼ばれるようになったという。ディオゲネス・ラエルティオスは、ヒポクラテスとデモクリトスは友人であったと述べている。ヒポクラテスの逸話は、その業績を讃えるものばかりではない。ヒポクラテスがとあるギリシアの神殿に放火して逃げ去ったという話も伝わる。これはエフェソスのソラノスの記述を典拠とする話で、ソラノスは神殿はクニドス派の神殿であったとしているが、12世紀ビザンティンの史家ヨハネス・ツェツェスの著作では、ヒポクラテスは医学知識を独り占めするためにコス島の神殿に放火したとされている。一説には、ヒポクラテスが医術を神々の行いから切り離したことに反発した守旧派が、火事をヒポクラテスの放火によるものであると決めつけ、疑いをかけられたヒポクラテスはコス島を後にし、遍歴医として世界各地を巡る旅に出たのだという。